Seit 1993 gehörte Dieter Eilts zum weiteren Kreis der Nationalmannschaft. Berti Vogts stellte den Mittelfeldspieler erstmals am 18. Dezember 1993 im Freundschaftsspiel gegen die USA auf. Der Durchbruch im deutschen Team gelang ihm in der Saison 1995/1996. Bei der Fußball-Europameisterschaft 1996 in England galt er als wesentliche Stütze der deutschen Mannschaft, die zum dritten Mal die Europameisterschaft gewann, und wurde in das UEFA Allstars-Team dieses Turniers gewählt.