 Formal recognition came with a treaty three years later, signed by the new Empire of Brazil and the Kingdom of Portugal in late 1825.The land now called Brazil was claimed by the Kingdom of Portugal in April 1500, on the arrival of the Portuguese naval fleet commanded by Pedro Álvares Cabral.The Portuguese encountered Indigenous nations divided into several tribes, most of whom shared the same Tupi–Guarani languages family, and shared and disputed the territory.