Leliendal kwam uit voor zowel Belgische als Nederlandse nationale jeugdelftallen. Hij maakte deel uit van de selectie van het Nederlands voetbalelftal onder 17 tijdens het WK onder 17 in 2019 in Brazilië en kwam een minuut voor tijd in de ploeg in de gewonnen kwartfinale tegen Paraguay.