W reprezentacji Zambii Mbesuma zadebiutował w 2003, wcześniej reprezentując reprezentację U-23 w eliminacjach do Olimpiady w Atenach. Z dorosłą kadrą narodową brał udział w kwalifikacjach do Mistrzostw Świata w Niemczech, w których m.in. zdobył hat-tricka w meczu z reprezentacją Konga (3:2). Z Zambią grał w Pucharze Narodów Afryki w Egipcie w 2006 roku. Rozegrał tam 3 mecze i nie zdobył bramki, a jego rodacy nie wyszli z grupy A. Z kolei w 2010 roku zagrał w Pucharze Narodów Afryki 2010.