Испанският изследовател Висенте Янез Пинзон, който командваше Нина по време на първата експедиция на Христофор Колумб в Новия свят достига до североизточния бряг на Бразилия по време на плаване под негово командване. Пътешествието на Пинзон създаде първата записана история на европейски изследовател, който наблюдава бразилския бряг; въпреки че дали Бразилия е била известна по-рано на португалските навигатори, все още се спори.
Впоследствие Пинзон отплава по бразилския бряг до екватора, където накратко изследва устието на река Амазонка. През същата година португалският изследовател Педро Алварес Кабрал претендира за Бразилия за Португалия, като твърди, че територията попада в португалската сфера на проучване, както е дефинирано в Тордезийския договор от 1494 година. Въпреки това, малко е направено в подкрепа на твърдението до 1530-те, когато първите постоянни европейски селища в Бразилия са създадени в Сао Висенте в Сао Пауло от португалски колонисти.