Com a chegada de Pedro Álvares Cabral ao Brasil, em 1500, surgiu a primeira correspondência oficial ligada ao país. Nessa carta, Pero Vaz de Caminha relatava ao rei de Portugal, com notório entusiasmo, o descortinar de uma nova terra. Com esse acontecimento, eternizado na história brasileira, estava sendo escrita a primeira página da história do correio no Brasil.