Касонде дебютировал за сборную Замбии в 2005 году и забил свой первый гол в матче против Египта, который завершился ничьей 1:1. Он являлся постоянным игроком сборной Замбии. Он был ключевым игроком замбийской команды, которая выиграла Кубок африканских наций 2012, также он участвовал на Кубках африканских наций 2008, 2010, 2012 и 2013 годов. Всего в составе сборной он поучавствовал в 35 матчах и отметился двумя голами.