Niezadowolony z warunków pracy za granicą postanowił powrócić do ojczyzny. Z otwartymi rękami powitano go w "De Hvide". Został powołany do kadry na EURO 96'. Impreza była dla jego rodaków całkowicie nieudana, a on sam rozegrał ostatnie 21 minut w ostatnim meczu, przegranym 0-3 z Chorwacją. Kiedy następcą Møllera Nielsena został szwedzki trener Bo Johansson, Stig stracił całkowicie miejsce w kadrze.