Malenga-Nagsore is a town in the Tenkodogo Department of Boulgou Province in south-eastern Burkina Faso.