A origem dos serviços postais no Brasil colonial está relacionada com Portugal e sua atuação na nova terra. As cartas eram os únicos meios de comunicação em longas distâncias e eram freqüentemente usadas desde os primeiros passos do processo de colonização, e dependiam de pessoas particulares. Os serviços postais oficiais chegaram com as cartas marítimas Correio-Mor assistência. Com o lento povoamento interior, acelerado após a descoberta de minas de ouro, o fluxo de novos negócios exigiu que esses serviços fossem levados a novas fronteiras. A coroa portuguesa, no entanto, interessada em controlar a informação sobre a riqueza das colónias, proibiu a acção do Correio-Mor no interior do país desde 1730. Estes factos levaram à criação das primeiras linhas de transporte postal organizadas pelo representante do Estado Português, Forma rudimentar.

1500 Brasil "certificado de batismo" é a carta de Pero Vaz de Caminha, que anunciou ao rei de Portugal a descoberta da nova terra. O que a maioria das pessoas não sabe é que o navio Gaspar de Lemos, que transportou a carta, também transportou outra carta importante, do Mestre João Faras, o primeiro documento científico sobre o nosso país, além de amostras coletadas. Assim, pode ser considerada a primeira ligação postal entre Brasil e Portugal.