Dopo la mancata qualificazione ad USA '94, Nielsen guidò la Nazionale anche alla vittoria alla Confederations Cup 1995 e a Euro '96.