Arie Haan
Following a very impressive 2008–09 season, Memelli returned to the senior national team after receiving a call-up by coach Arie Haan. On 1 April 2009, made his competitive debut in a FIFA World Cup qualification match against Denmark, entering in the finals minutes in place of Besart Berisha. His debut was not one to celebrate as Albania lost the match 3–0 and by doing so further reducing their chances of qualification and the manager that called him up then stood down from his role as the coach of Albania.