Para gijonudos

Efectivamente, el código que indicas ahí no es válido para Correos, que en los envíos internacionales consta de 2 letras más 9 dígitos más dos letras, por ejemplo: RR123456789ES. En caso de que ese código sea correcto en Canadá, quizás averigües algo en la web de correos de Canadá. ¡Suerte!