El Código de Endereçamento Postal (CEP) fou creat amb l'objectiu d'organitzar, agilitzar i facilitar el sistema postal, localització i distribució de les correspondències de forma lògica. De 1972 fins a 1991, els codis postals de tot Brasil tenien el format xxxxx (cinc dígits). Amb l'augment de la població, el sistema de CP amb cinc dígits va començar a ser insuficient a les grans ciutats. Amb això, el 1991, els Correus van alternar el format dels codis postals de tot Brasil, que van passar a tenir vuit dígits: xxxxx-xxx (cinc dígits - guió - tres dígits).
Estructura
Els primers cinc dígits tenen la mateixa funció vigent des dels anys 70 i 80 fins a l'actualitat: localitzar una regió, estats, municipis, districtes, barri o carrer.
El Brasil va ser dividit en deu zones postals, del 0 al 9, comptades a partir de l'estat de São Paulo en sentit contrari a les agulles del rellotge.