Fai due tabelle, in una metti il nome del paese nell'altra il nome della regione.

Esempio
ID|NOME PAESE|

ID|NOME REGIONE|ID PAESE

Poi fai una JOIN tra le due tabelle... e vissero felici e contenti!

PS:
Ovvio che ID PAESE deve essere uguale a ID dell'altra tabella. Così come è ovvio che se ti viene più semplice puoi fare la join per nome piuttosto che per id...