A fiatal játékos Angliában született, édesanyja magyar, édesapja pedig albán és szlovák származású, így felnőttként akár négy válogatott közül is választhat majd. A 17 éves támadó tavasszal még az albán korosztályos válogatottban lépett pályára, most pedig a magyar válogatottól kapott meghívót.

A Tottenham Hotspur hivatalos oldalán közölte, hogy játékosuk a magyar nemzeti színeket fogja képviselni a válogatott szünetben.
Leon Myrtaj korábban tagja volt az albán U16 és U17-es válogatottnak is, eddig összesen 10 mérkőzésen lépett pályára az albán utánpótlás-válogatottakban, ezeken a találkozókon négy gólt szerzett.
Korábban már felmerült, hogy a Magyar Labdarúgó-szövetség (MLSZ) felveheti vele a kapcsolatot, és magyar válogatott lehet, most pedig Myrtaj az első hivatalos meghívóját is megkapta az MLSZ-től, így október 9-én és 12-én, a Görögország elleni mérkőzéseken debütálhat a magyar U19-es csapatban.
A játékos korábban így nyilatkozott a magyar válogatottságról
Myrtaj egy korábbi interjújában elmondta, hogy szívesen megtapasztalná, milyen a magyar válogatottnak lenni. Ugyanakkor hozzátette, hogy érdekes helyzetben érzi magát, mivel akár az albán, a magyar, a szlovák vagy az angol válogatottat is választhatná, és bízik benne, hogy egyszer felnőttszinten is képviselheti valamelyik országot.