 He made his debut for Albania in a January 2002 Bahrain Tournament match against Macedonia and earned a total of 25 caps, scoring 3 goals.His final international was a March 2006 friendly match against Lithuania.After retirement, Myrtaj worked as a scout for Modena from July 2013 to February 2014.