Dependiendo de la versión no podrás usar subconsultas. No se si te saldrá de esta manera:
SELECT apellido,pais
FROM paises p INNER JOIN usuarios u ON (u.paisid = p.id)
Es mejor que lo realices mediante un join entre ambas tablas, solo te va a salir cuando los dos id sean similares. Te digo esto por que veo que los id de cada tabla tienen diferente tamaño.
Si gustas puedes verificar esta página:
http://dev.mysql.com/doc/refman/5.0/en/join.html
Saludos.....