Código PHP:
<?php
include("conex.php");
$link=Conectarse();
$result=mysql_query("select * from paises",$link);
while($row = mysql_fetch_array($result))
{
$codigo_pais = $row[codigo_pais];
$nombre_pais = $row[nombre_pais];
echo "<input type='checkbox' name='check1'>$nombre_pais<br>";
}
echo "<input type='submit' value='Mostrar'>";
?>