Exploratorul spaniol Vicente Yanez Pinzon, care comandase Nina în timpul primei expediții a lui Christopher Columb în Lumea Nouă, ajunge pe coasta de nord-est a Braziliei în timpul unui voiaj sub comanda sa. Călătoria lui Pinzon a produs primul cont înregistrat al unui explorator european care a vizitat coasta braziliană; deși dacă Brazilia a fost sau nu cunoscută anterior navigatorilor portughezi este încă în dispută.
Ulterior, Pinzon a navigat pe coasta braziliană spre ecuator, unde a explorat pe scurt gura râului Amazon. În același an, exploratorul portughez Pedro Alvares Cabral a revendicat Brazilia pentru Portugalia, argumentând că teritoriul a căzut în sfera de explorare portugheză așa cum este definit de Tratatul de la Tordesillas din 1494. Cu toate acestea, s-a făcut puțin pentru a susține cererea până în anii 1530, când primele așezări europene permanente din Brazilia au fost stabilite la Sao Vicente în Sao Paulo de către coloniștii portughezi.