За сборную Замбии играет с 2003 года. Обладатель Кубка Союза южноафриканских футбольных ассоциаций 2006 года. Участник Кубка африканских наций 2006, 2008 и 2010 годов. Лучший результат — победа в Кубке в 2012 году. На кубке был капитаном сборной своей страны. Его брат, Феликс Катонго, тоже игрок национальной сборной Замбии.