El problema de almacenar un texto compuesto de varias palabras no tiene relación con el tipo de columna. Tiene relación con la aplicación que usas y el lenguaje con el que programas.
Pero el problema de programación no se trata en este foro, porque acá el tema es MySQL, no PHP o cualquier otra cosa.
Pregunta por ese problema en el
foro de PHP. Allí están los expertos en el problema.
Por lo demás, los nombres de los países se almacenan en columnas VARCHAR, los ID en INT UNSIGNED, y las consultas cruzadas se hacen con INNER JOIN/LEFT JOIN/RIGHT JOIN, dependiendo de lo que se necesite, y la descripción de cómo se hace puede llevarnos varios posts muy largos. Te conviene tomar un manual y empezar por lo básico.
Entendiendo los Mysql JOIN