Kudimbana kwam één keer uit voor het Belgisch voetbalelftal onder 21. Daarna koos hij echter voor de Congolese nationale ploeg. Hij debuteerde op 26 maart 2008 in een oefeninterland tegen Algerije. Kudimbana nam als reservedoelman deel aan de Afrika Cup 2015 en 2017.