W reprezentacji Zambii Kakonje zadebiutował w 2004 roku. W 2008 roku został powołany przez selekcjonera Patricka Phiriego do kadry na Puchar Narodów Afryki 2008, na którym pełnił rolę rezerwowego dla Kennedy’ego Mweene i nie rozegrał żadnego spotkania. W 2010 roku ponownie znalazł się w kadrze na Puchar Narodów Afryki i ponownie jako rezerwowy dla Mweene. W 2012 roku został powołany na Puchar Narodów Afryki 2012.