De 2010 à 2012, Sandie Toletti dispute 34 matchs (pour onze buts) avec l'équipe de France U17, dont les finales du championnat d'Europe des moins de 17 ans 2011 et 2012, perdues repliement face à l'Espagne et l'Allemagne. Lors sa deuxième participation, elle est élue meilleure joueuse du tournoi ("Golden Player"). En 2012, capitaine de la sélection, elle remporte la Coupe du monde des moins de 17 ans, en Azerbaïdjan.