Sunzu gab sein internationales Debüt für Sambia 2008 gegen Botswana. Er spielte auch im U-20-Team Sambias und präsentierte sein Land bei der U-20-WM in Kanada. Im Finale der Afrikameisterschaft 2012 verwandelte er den entscheidenden Elfmeter zum Turniersieg Sambias.