ในตอนแรก การปรากฏตัวของโปรตุเกสในบราซิลประกอบด้วยเพียงเสาการค้าไม่กี่แห่งใกล้ชายฝั่ง เดอะสนธิสัญญาทอร์เดซิลลาสระงับข้อพิพาทระหว่างสเปนและโปรตุเกสเกี่ยวกับการอ้างสิทธิ์ในอาณานิคมในทวีปอเมริกา ทำให้โปรตุเกสสามารถตั้งอาณานิคมของบราซิลต่อไปได้ การล่าอาณานิคม พื้นที่นี้เป็นที่รู้จักครั้งแรกในชื่อ Veracruz หรือ Porguguese สำหรับ true cross อย่างไรก็ตาม ไม่นานนักชาวโปรตุเกสก็เริ่มเรียกดินแดนใหม่ของตนว่าบราซิลตามชื่อไม้บราซิลอันมีค่าที่พวกเขาพบที่นั่น