1663年在巴西大陆正式成立邮局。1892年成立邮政管理机构，在巴西各州建立分支代表机构。1843年8月1日正式首次发行巴西邮票。1852年成立巴西电报局。1900年开始办理国际包裹业务。1921年开始国际空邮。1974年开立夜间空中邮政。1978年在巴西各城镇建立巴西邮政网，巴西邮政管理学院成立。1980年巴西邮政电报博物馆在巴西利亚落成。1997年在巴西邮电部设邮政国务秘书处。1999年巴西在世界发行首张香味邮票。2000年巴西开通便利出口邮政服务。