W reprezentacji Zambii Kasonde zadebiutował w 2005 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ę rezerwowgo i nie rozegrał żadnego spotkania. W 2010 roku ponownie znalazł się w kadrze na Puchar Narodów Afryki.