En , il dispute la Coupe d'Afrique des nations avec la Zambie. Son équipe termine troisième du groupe C derrière les deux finalistes de la CAN 2008 : l'Égypte contre laquelle elle décroche un match nul un partout et le Cameroun qui la bat 5-1. Ses prestations lors de ce tournoi lui ont permis de s'engager le en Europe, plus précisément en France avec le Stade rennais. Il y signe un contrat de 2 ans et demi avec le club breton[2].
En Bretagne, le joueur n'évolue quasiment qu'avec la réserve, faisant une seule apparition avec les professionnels, le en Coupe de la Ligue face au Mans.
Le , le Stade rennais annonce le prêt pour un an sans option d'achat du joueur à la Berrichonne de Châteauroux. Dans le club berrichon, Katongo n'apparaîtra qu'à cinq reprises en Ligue 2, et finira sa saison écarté du groupe professionnel.
Le , le Stade rennais le libère de sa dernière année de contrat[3].
