Bereits Ende 1975 debütierte Strauss in der Nationalmannschaft, in deren Kader er bei insgesamt 116 Spielen stand. Bei der Europameisterschaft 1981 belegte er mit der deutschen Mannschaft den zehnten Platz, 1983 erreichte die Mannschaft den achten Platz.