New Andalusia Governorate was one of the governorates of the Spanish Empire.
It was created as one of King Charles V's grants of 1534, establishing the adelantado Pedro de Mendoza as its first governor, captain general, and chief justice. The territory was described as extending 200 leagues down the Pacific coast from Diego de Almagro's grant of New Toledo, but was understood to involve the exploration, pacification, and settlement of the Río de la Plata along the Atlantic.
While this province in theory included all of modern Uruguay and Paraguay and large segments of Chile, Argentina and Brazil, the adelantados were only able to effectively colonize the Paraná River, losing other territories to subsequent grants.
After the establishment of the Viceroyalty of Peru, it was replaced by the Governorate of the Río de la Plata under the supervision of the Audience of Lima.