Theo fue internacional con varias de las categorías inferiores de la selección de fútbol de Francia. La última con la que participó fue el equipo sub-20, antes de que fuese convocado para la categoría sub-21 para la disputa del Europeo sub-21 de 2017 celebrado en Polonia, y a la que el jugador no se presentó. De nuevo se especuló con el futuro del jugador, alegando que era debido a que el futbolista se encuentra en proceso de obtener la nacionalidad española para poder así ser seleccionable por la selección de fútbol de España.