W reprezentacji Holandii Stevens zadebiutował 24 lutego 1979 roku w przegranym 0:3 wyjazdowym meczu z Włochami, w 46. minucie zmieniając Ernie Brandtsa. Był podstawowym zawodnikiem zespołu walczącego w eliminacjach do Euro 80 i między innymi zdobył gola w meczu z Polską (1:1). Holandia pomyślnie przebrnęła eliminacje i Stevens został powołany przez selekcjonera Jana Zwartkruisa do kadry na finałowy turniej we Włoszech. Tam zagrał we dwóch grupowych meczach: z RFN (2:3) oraz Czechosłowacją (1:1), jednak Holandia odpadła już po fazie grupowej. Stevens grał także w nieudanych kwalifikacjach do MŚ 1982, a reprezentacyjną karierę kończył w 1985 roku meczem z Bułgarią (1:0). Ogółem w kadrze Holandii rozegrał 18 meczów i strzelił 1 gola.