Através desta página é possível consultar todas as informações contidas na base de dados do CEP dos Correios, por meio das seguintes opções de pesquisa:

Pesquisar CEP de Localidades/Logradouros - Permite consultar CEP de localidades e logradouros.
Pesquisar por CEP - Permite consulta parcial de CEP, bastando informar 5, 6 ou 7 dígitos, bem como a consulta exata com o CEP de 8 dígitos.
Pesquisar Faixas de CEPs - Permite consultar a(s) faixa(s) de CEP de estado e de localidades.
Pesquisar CEP de Agências - Permite consultar CEP, nome, endereço e faixa(s) de caixas postais das unidades dos Correios.
Pesquisar CEPs Especiais - Permite consultar CEP e denominação de edifícios, empresas e órgãos públicos federais, estaduais e/ou municipais, com a apresentação dos respectivos endereços completos.
Pesquisar Caixa Postal Comunitária - Permite consultar CEP, nome da localidade e faixa(s) de numeração das referidas caixas.
Pesquisar Logradouros por Bairro - Permite consultar CEP de logradouros de um determinado Bairro.
Pesquisar Caixa Postal - Permite consultar CEP, nome, endereço e as caixas postais das unidades dos Correios.
Pesquisar CEP Promocional - Permite consultar os CEP de promoções