Memushaj missed the first two UEFA Euro 2016 qualifiers matches against Portugal and Denmark due to an injury suffered in May 2014 while representing Carpi, an injury which sidelined him for 6 months. He also missed the notorious match against Serbia in October 2014. As soon as he was declared fit, he was called up for the friendlies against France and Italy in November 2014. He played his first match as a starter against France as Albania earned a historic 1–1 draw at Roazhon Park. He also featured as starter in Albania's first ever match against Italy, missing an opportunity to score in the first half as Albania slumped into a 1–0 away defeat.