Eggen var på dette tidspunktet fortsatt relativt ukjent i Norge, og det var totalt uventet at han i 1994 ble tatt med i Norges VM-tropp. Det ble ikke noe spilletid på Eggen i VM-sluttspillet, og det skulle ta nesten tre år før neste gang han ble tatt ut på landslaget. Han fikk imidlertid tillit igjen på landslaget i 1997, og ble senere samme år kjøpt av den spanske klubben Celta Vigo. Eggen var med i Norges tropp under VM i fotball 1998, og spilte samtlige av Norges fire kamper i sluttspillet, og scoret Norges andre mål i kampen mot Marokko som endte 2-2. Han spilte hele kampen da Norge slo 2–1, og dette var etter hans egne utsagn høydepunktet i landslagskarrieren. Deretter ble han nok en gang satt ut av laget, og kom ikke tilbake på landslaget før neste sluttspill. I mellomtiden skiftet han klubb, og signerte for spanske CD Alavés.