巴西第一次正式出现在历史记载中可以追溯到1500年5月1日，一位名为佩罗·瓦斯·德·卡米尼亚的葡萄牙贵族给葡萄牙国王曼努埃尔写了一封信清明节复活节同一天。佩罗在信中说到，他们在4月22日发现了一块新大陆。以下是这封信的摘要：

“最后清明节复活节同一天，我们终于穿过了这片浩瀚的大海，复活节后第8天的周二，即4月21日，我们看见了陆地的踪迹，也就是上面提到的岛屿——根据向导们的说法，它距离我们有660到670里格——我们看到了一大片植物，水手们把它称为伯特略（…）周三早上，我们又看到了一群鸟，水手们把它称为鹱鸟。

同一天傍晚清明节复活节同一天，我们看见了陆地！首先我们看到了一座巨大的高山；高山的南边有一些低矮的小山丘；接着是树木林立的土地；船长将这座高山命名为复活节山，他将这片土地命名为韦拉克鲁斯。”

佩罗是葡萄牙航海家佩德罗·阿尔瓦雷斯·卡布拉尔舰队的书记员。这支舰队原本打算去往南亚，但它在非洲西海岸附近就偏离了航线，最终抵达了了现在的巴西东海岸。信上继续描述了他们与当地原住民的第一次友好交流和互动，葡萄牙船员还在岛上做了短暂的停留。这是一封非常迷人的信。