Avec l'équipe de Zambie, Sunzu participe à la Coupe d'Afrique des nations 2010 et atteint les quarts de finale. Lors de l'édition 2012, il inscrit le tir au but décisif lors de la victoire en finale de son équipe contre la Côte d'Ivoire.