Si entendí bien, creo que el problema es con el algoritmo para mostrar los datos, no con la consulta. Creo que el tema esta en que vos creas una tabla en cada iteración del while, y por lo tanto una tabla para cada alumno. Lo que deberías hacer es crear una tabla cada vez que hay un cambio en el pais, no en cada ciclo del while. Seria más o menos así (no se si funcionará, no tengo un intérprete de php en la cabeza!!!)
Código PHP:
<?
....
$row_lista_alumnos=mysql_fetch_array($lista_alumnos);
while ($row_lista_alumnos){
$pais = $row_lista_alumnos['Pais'];
echo $pais;
echo "<table border=\"1\"> ";
while ($row_lista_alumnos && ($pais == $row_lista_alumnos['Pais'])) {
echo "<tr>";
echo "<td>$row_lista_alumnos['Nombre']</td>";
echo "<td>$row_lista_alumnos['Telefono']</td>";
echo "<td>$row_lista_alumnos['Sexo']</td>";
echo "</tr>";
$row_lista_alumnos=mysql_fetch_array($lista_alumnos);
}
echo "</table> ";
}
...
?>
Creo que tambíen se podría hacer en un solo while, haciendo algunas verificaciones.
Saludos.