Pedro Alvares Cabral, 22 Nisan 1500’de, Hindistan’a bir seferde Brezilya’yı keşfetti. Brezilya’ya ayak basan ilk Avrupalı oldu ve gezisini finanse ediyordu.
Portekiz’i 1500 Mart’ta terk ettikten sonra, Cabral ve 13 gemisi Vasco da Gama ile aynı güzergahı takip etti. Brezilya'yı keşfeden Cabral, aslen arazinin bir ada olduğunu düşündü ve buna Vera Cruz Adası veya Gerçek Haç Adası adını verdi. Portekizli tüccarlar brezilya ağacının bolluğu nedeniyle onu Terra de Brasil olarak adlandırmaya başladıklarında bölge Brezilya olarak yeniden adlandırıldı.