Loin de ses déboires en club, son parcours en sélection est remarquable : après avoir remporté la Coupe COSAFA en 2005, il est promu capitaine de l'équipe de Zambie et inscrit de nombreux buts, dont un triplé face à l'Afrique du Sud qui lui vaut une reconnaissance officielle. À la Coupe d'Afrique des nations, après deux échecs successifs au premier tour en 2006 et 2008, il atteint les quarts de finale de l'édition 2010, ce qui n'était plus arrivé à une équipe zambienne depuis 1996. À cette occasion, il déclare :