Efter den lyckosamma säsongen han haft togs Thychosen ut i Danmarks trupp till EM i Frankrike 1984. I konkurrens med offensiva krafter som Preben Elkjær, Michael Laudrup och två andra Vejlespelare – Kenneth Brylle och Allan Simonsen – blev det dock ingen speltid för Thychosen under mästerskapet då Danmark slogs ut efter straffar i semifinalen mot Spanien.