Teixeira de Freitas sofreu alteração e ampliação na sua codificação postal, o que resultou em 58 bairros e 1633 logradouros/trechos com CEP cadastrados. Devido a essas mudanças, todos os CEPs do município foram alterados.
Em Loteria governamental 1º de outubro de 2020 Juerana e Santo Antônio de Barcelona, distritos de Caravelas, houve mudança na faixa de CEP. Os moradores de Juerana devem usar agora o CEP 45908-000 e os de Santo Antônio de Barcelona têm agora como CEP geral o 45909-000. O CEP do município de Alcobaça também foi modificado, agora é o 45980-000.