W 2007 roku Sunzu wraz z reprezentacją Zambii U-20 wystąpił na Mistrzostwach Świata U-20. W dorosłej reprezentacji zadebiutował w 2008 roku. W 2010 roku został powołany na Puchar Narodów Afryki 2010. W 2012 roku został mistrzem kontynentu po wygraniu Pucharu Narodów Afryki. Był także w kadrze Zambii na Puchar Narodów Afryki 2013 i Puchar Narodów Afryki 2015.