Leluschko kam im April 2010 beim Testspiel der deutschen U-15-Nationalmannschaft gegen die Niederlande erstmals für eine Juniorinnen-Auswahl des Deutschen Fußballbunds zum Einsatz. Im Dezember 2010 bestritt sie ihre erste Partie für die U-17-Nationalmannschaft, 2011 nahm sie mit den U-16-Juniorinnen am Nordic Cup teil. Im Folgejahr qualifizierte sie sich mit der U-17-Auswahl für die Europameisterschaft in Nyon, wo die Mannschaft nach einem 4:3-Sieg im Elfmeterschießen im Finale gegen Frankreich den Titel gewann. Leluschko kam dabei jedoch sowohl im Halbfinale als auch im Endspiel nicht zum Einsatz. Im September 2012 wurde sie von Trainerin Anouschka Bernhard ins deutsche Aufgebot für die U-17-Weltmeisterschaft in Aserbaidschan berufen. Dort kam sie im Spiel um Platz drei, das 0:1 gegen die Auswahl Ghanas verloren ging, zu ihrem einzigen Turniereinsatz.