Von 2010 bis 2012 hat Sandie Toletti 34 Spiele (elf Treffer) für Frankreichs U-17, seit 2013 zudem zwölf U-19-Länderspiele (fünf Tore) bestritten. Mit der U-17 nahm sie erstmals 2011 an einer Jahrgangseuropameisterschaft teil, wobei die Französinnen ebenso im Finale unterlagen wie 2012. Bei dieser zweiten Teilnahme wurde sie zur besten Spielerin des Turniers („Golden Player“) gewählt, und im selben Jahr gewann sie den B-Jugend-Weltmeistertitel. Mit Frankreichs U-19 wurde sie 2013 Europameisterin; bei der Endrunde in Wales war sie zudem mit drei Treffern die erfolgreichste französische Torschützin und wurde erneut als Golden Player ausgezeichnet, wobei die UEFA ihre Qualitäten als Spielgestalterin und Vollstreckerin "(„The classy No10 was both creator and executor“)" hervorhob. Toletti wurde auch in das französische Aufgebot für die U-20-WM 2014 in Kanada berufen.