Frashëri bëri debutimin e tij në moshën 16 vjeçare me kombëtaren U–17 më 15 tetor 2006 në humbjen 4–1 kundër Finlandës U–17, një ndeshje e vlefshme për kualifikueset e Kampionatit Europian U–17. Ai luajti në të tre ndeshjet e Grupit 9, ku përfshihen barazimi 1–1 kundër Izraelit U–17 më 17 tetor 2006 dhe humbja 2–0 kundër Polonisë U–17 më 20 tetor 2006.