Kahudi has represented the senior men's French national basketball team at the EuroBasket 2011, EuroBasket 2013, and EuroBasket 2015. He also played at the 2014 FIBA Basketball World Cup, and the 2016 Summer Olympics.