De 1972 hasta 1991, los códigos postales de todo Brasil tenían el formato xxxxx (cinco dígitos).
Con el aumento de la población, la sistema de CEP con cinco dígitos comenzó a ser insuficiente en las ciudades grandes.
Con esto, en 1991, los Correos alteraron el formato de los códigos postales de todo Brasil, que pasaron a tener ocho dígitos: xxxxx-xxx (cinco dígitos - guion - tres dígitos).
Los primeros cinco dígitos tienen la misma función vigente desde los años 1970 y 80 hasta la actualidad: localizar una región, estado, municipio, distrito, barrio o calle.
Brasil fue dividido en diez zonas postales, del 0 al 9, contadas a partir del estado de São Paulo, en el sentido contrario a las agujas del reloj.