Jako sedmnáctiletý byl povolán na Mistrovství světa ve fotbale hráčů do 20 let 2007, kde Zambie skončila v osmifinále. Ve stejném roce debutoval v seniorské reprezentaci, pětkrát se zúčastnil Afrického poháru národů. Byl členem týmu, který vyhrál Africký pohár národů 2012 v Gabonu a Rovníkové Guineji, kde vstřelil tři branky a obdržel cenu pro nejlepšího střelce.