Sedan Katongos landslagsdebut 2004 har han deltagit i Afrikanska Mästerskapet 2006, 2008, 2010, 2012 samt 2013.