Efter 1984-sæsonen blev Thychosen udtaget til Danmarks A-landshold til EM-slutrunden i Frankrig i 1984. I konkurrence med Preben Elkjær, Michael Laudrup og de to andre VB'ere – Kenneth Brylle og Allan Simonsen – blev det dog ikke til nogen spilleminutter for Steen Thychosen under slutrunden.