W 1999 roku Kampamba wraz z reprezentacją Zambii U-20 wywalczył mistrzostwo Afryki i wystąpił na młodzieżowych Mistrzostwach Świata. W dorosłej reprezentacji zadebiutował w 1999 roku. W 2000 roku był w kadrze na Puchar Narodów Afryki 2000, a w 2008 roku rozegrał jedno spotkanie w Pucharze Narodów Afryki, zremisowane 1:1 z Egiptem. W 2010 roku został powołany do kadry na Puchar Narodów Afryki.