sencillo... ¿varchar o int?

[alojateweb]

Graficando:

Cuando creo un registro en la tabla paises se crea (id:1,nombre:argentina).
Cuanco creo un registro en la tabla provincias se crea (id:1,pais_id:1,nombre:buenos aires)

¿en el campo "pais_id" debo utilizar varchar/char o int/smallint?

Puede parecer estupida la pregunta pero el campo "pais_id" solo es un dato para relacionar con el id de la tabla paises, es decir, no voy a utilizar funciones matematicas.

Vuelvo a repetir... ¿utilizo varchar o int en "pais_id"?.
Lo que quiero saber es si influye en algo y cual de las dos opciones me combiene.

Gracias de antemano.