Olsen endte til slutt opp som trener for OL-landslaget. Han skulle lede laget frem mot OL i Barcelona, gjennom kvalifiseringen i 1990-91. Nytt foran denne kvalifiseringen var at FIFA hadde satt aldersgrense for deltagelse i OL, noe som gjorde at han i praksis kom til å trene U23-landslaget.