Bahuaja-Sonene National Park is a protected area located in the regions of Puno and Madre de Dios, in Peru.