Fort de sa belle saison (4,5 points en 14,4 minutes mais surtout quelques bon matches et une solide défense), Lombahe-Kahudi est présélectionné en équipe de France pour le championnat du monde de 2010 en Turquie mais est coupé juste avant la compétition. En août 2011, il fait partie des 12 joueurs sélectionnés pour participer à l'Eurobasket 2011. Il remporte la médaille d'argent avec les Bleus. Il est sélectionné et remporte, en septembre 2013, le championnat d'Europe 2013 avec l'équipe de France. Le 16 mai, il fait partie de la liste des vingt-quatre joueurs pré-sélectionnés pour la participation à la Coupe du monde 2014 en Espagne. En septembre 2015, il obtient sa quatrième médaille avec l'équipe de France lors de l'Eurobasket 2015.