Creo que esto es lo que quieres:

lista_paises.php


    <?php
            include "funciones.php";
            connect(); //FUNCION PARA CONECTAR A MYSQL, incluida en funciones.php
    ?>
    
    <HTML>
    <HEAD>
    <TITLE>Pagina ejemplo </TITLE>
    </HEAD>
    <BODY >
    <?php
            $query_pais="select nombre from pais";
            $result_query=MySQL_query($query_pais) or die(MySQL_error());
            while ($filas=MySQL_fetch_array($result_query))
            {
                    extract($filas);
                    $output_php.=<<<EOD
                    <input type="checkbox" name=$pais_nombre>$pais_nombre
                    <br>
    EOD;
            }
            echo $output_php;
    ?>
    </BODY>
    </HTML>