Para consultar ceps de outros paises, clique no link abaixo:

Escolha o país que deseja consultar e clique em POSTCODE INFO

http://www.upu.int/post_code/en/list_of_sites_by_country.html

Atenção: não são todos os correios que utilizam o CEP