Olsen hadde før VM 1998 kunngjort at han kom til å gi seg som trener etter VM. Nils Johan Semb ble ansatt som Olsens etterfølger. Olsen hadde ledet fotballandslaget gjennom 88 kamper over åtte år. Resultatet var 46 seire, 26 uavgjorte og 16 tap.