
Durante i primi 150 anni del periodo coloniale, attratte dalle vaste risorse naturali e dai terreni inesplorati, altre potenze europee cercarono di stabilire colonie in diverse parti del territorio brasiliano, a dispetto della bolla papale (Inter caetera) e del Trattato di Tordesillas, che aveva diviso il Nuovo Mondo in due parti tra Portogallo e Spagna. I coloni francesi tentarono di stabilirsi nell'attuale Rio de Janeiro, dal 1555 al 1567 (il cosiddetto episodio della France Antarctique), e nell'attuale São Luís, dal 1612 al 1614 (la cosiddetta France Équinoxiale). I gesuiti arrivarono presto e fondarono San Paolo, evangelizzando i nativi. Questi alleati nativi dei gesuiti aiutarono i portoghesi a scacciare i francesi. La fallita intrusione olandese in Brasile fu più duratura e più problematica per il Portogallo (Brasile olandese).
I corsari olandesi cominciarono col saccheggiare la costa: saccheggiarono Bahia nel 1604 e conquistarono temporaneamente anche la capitale Salvador. Dal 1630 al 1654, gli olandesi si stabilirono più stabilmente nel nord-ovest e controllarono un lungo tratto della costa più accessibile all'Europa, senza tuttavia penetrare nell'interno. Ma i coloni della Compagnia olandese delle Indie occidentali in Brasile erano in costante stato d'assedio, nonostante la presenza a Recife di John Maurice di Nassau come governatore. Dopo diversi anni di guerra aperta, gli olandesi si ritirarono nel 1654. Di questi tentativi falliti rimasero poche influenze culturali ed etniche francesi e olandesi, ma i portoghesi successivamente tentarono di difendere la sua costa in modo più vigoroso.
Dal 1630 in poi, la Repubblica olandese conquistò quasi la metà dell'allora territorio europeo abitato dal Brasile. Il Brasile olandese era una colonia della Repubblica olandese nella parte nord-orientale dell'attuale Brasile, controllata dal 1630 al 1654 durante la colonizzazione olandese delle Americhe. Le principali città della colonia erano la capitale Mauritsstad (oggi parte di Recife), Frederikstadt (João Pessoa), Nieuw Amsterdam (Natal), Saint Louis (São Luís), São Cristóvão, Fort Schoonenborch (Fortaleza), Sirinhaém e Olinda. La Compagnia olandese delle Indie occidentali stabilì la sua sede a Mauritsstad. Il governatore, John Maurice di Nassau, invitò artisti e scienziati nella colonia per contribuire a promuovere il Brasile e aumentare l'immigrazione. Sebbene di importanza solo transitoria per gli olandesi, questo periodo fu di notevole importanza nella storia del Brasile. Questo periodo provocò anche un declino dell'industria dello zucchero brasiliana, poiché il conflitto tra olandesi e portoghesi interruppe la produzione brasiliana di zucchero, in mezzo alla crescente concorrenza dei coltivatori britannici, francesi e olandesi nei Caraibi.