The total reached 73,304 in January-March, while European arrivals rose 23% to 632,300 and March alone brought 220,500 European visitors, up 32.56%.
Embratur linked the rise to demand for destinations including Sao Paulo, Rio de Janeiro, Parana, Bahia and Ceara, blending cities, beaches, nature and culture.
Brazil logged 3.74 million foreign visitors in the quarter, and Embratur's new president Bruno Reis said promotion efforts were boosting competitiveness despite global geopolitical instability.
Amid record tourism, can Brazil's safety measures outpace a 98% kidnapping surge and new international travel warnings?
Is Brazil's tourism boom a sustainable miracle or is it masking growing environmental costs for its world-renowned natural wonders?