Reja do të debutoj me Shqipërinë në transfertën e Islandës, duke shpresuar për të kthyer historinë në favor të kuqezinjve. Kualifikueset nuk nisën në mënyrën më të mirë, pas asaj humbje ndaj Turqisë me rezultatin 0-2, që solli edhe shkarkimin e menjëhershëm te Panuçit.
Kombëtarja zgjodhi një trajner me eksperiencë të jashtëzakonshme në Itali, ndoshta edhe më të mirin në qarkullim. Në këtë mendim është edhe presidenti i Barit, Luigi De Laurentis, që e vlerëson pafundësisht teknikun e Shqipërisë:
“Këtu janë dy njerëz që ndoshta janë më të lidhur me futbollin. Edi Reja, me të cilin unë kam punuar për shumë vite dhe Karlo Ançeloti, që ndaj edhe shumë pasione të tjera jashtë futbollit’, ka thënë De Laurentis. /Shqiperia.ch/