Sinds 2009 is Mtonga Zambiaans international. Hij maakte deel uit van het team dat in 2012 voor de eerste keer in de historie de Afrika Cup won.