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>