W reprezentacji Danii Thychosen zadebiutował 8 czerwca 1984 roku w zremisowanym 1:1 towarzyskim meczu z Bułgarią. W 1984 roku został powołany przez selekcjonera Seppa Piontka do kadry na Euro 84. Tam był rezerwowym i nie rozegrał żadnego spotkania. Od 1984 do 1986 roku rozegrał w kadrze narodowej 2 mecze.