podrías probar a crear un array con la salida, como por ejemplo:
Código PHP:
$datos = array("jose"=>"colombia", "ana"=>"peru", "arturo"=>"peru");
$salida = array();
foreach($pais as $nombre => $pais) {
if (!in_array($pais, $salida)) {
array_push($salida, $pais);
}
}
Y así en el array $salida sólo encontrarás el listado de paises que aparecen.