Atli var stoltur leikmaður íslenska landsliðsins eins og hann segir frá í viðtali við RÚV en hann mætti hvert sem er og hvenær sem er þegar tækifæri gafst til að klæðast bláu treyjunni.
„Landsliðið fyrir mig var alltaf mjög sérstakt. Það skiptir ekki máli hvar var spilað, hvort sem að það væri austur fyrir járntjald, alltaf fór maður á meðan sumir völdu sér leiki,“ segir Atli í viðtalinu við RÚV.
„Stundum vorum við með hálfgert B-lið því menn voru ekki tilbúnir til að fara í þessar löngu ferðir en ég fór alltaf. Það var alltaf mjög sérstök tilfinning að spila fyrir landsliðið,“ segir hann.

Þagað yfir þessu
Þrátt fyrir að vera einn dáðasti leikmaður Íslands á þessum tíma og ekki bara fastamaður í landsliðinu heldur fyrirliði þess tók landsliðsferillinn skjótan enda þegar að Ásgeir Elíasson var ráðinn landsliðsþjálfari árið 1991.Atli spilaði sinn síðasta landsleik á móti Danmörku 4. september 1991 í markalausu jafntefli í vináttuleik en þegar að Ásgeir Elíasson valdi sinn fyrsta hóp fyrir leik í undankeppni EM 1992 á móti Spáni aðeins sextán dögum síðar var enginn Atli í hópnum.
„Stefnan er að byggja upp landsliðið í framtíðinni á fljótum og „teknískum“ leikmönnum,“ sagði Ásgeir við Morgunblaðið eftir valið á hópnum og sagði enn fremur að Atli Eðvaldsson væri ekki inn í myndinni hjá honum. Svo einfalt var það.
„Ég hef aldrei verið spurður að þessu og það hefur ríkt þögn yfir þessu,“ segir Atli aðspurður hvað hafi einfaldlega gerst þarna. Hann fékk nefnilega fréttirnar á sama stað og aðrir: Með morgunbollanum með blaðið í hönd.

Las þetta í blaðinu
„Daginn fyrir leik var fyrirsögn í blaði þar sem talað var um að landsliðsfyrirliðanum hefði verið sparkað. Rekinn úr landsliðinu. Hvers vegna? Ég hef aldrei fengið skýringu á þessu. Ég las þetta bara í blöðunum,“ segir Atli.Þrátt fyrir fimmtán ára landsliðsferil, 70 leiki og þar af 31 sem fyrirliði fékk Atli aldrei svo mikið sem símtal frá Knattspyrnusambandinu eða landsliðsþjálfaranum, að hans sögn, um þetta skrítna mál.
„Ég hef aldrei fengið skýringu á þessu. Þetta má aldrei láta gerast aftur. Ég held að þetta sé bara einsdæmi í heiminum að svona gerist,“ segir Atli Eðvaldsson.
Viðtalið má sjá hér en umræðan um landsliðsviðskilnaðinn hefst eftir fjórar mínútur og 30 sekúndur.