Von 1979 bis 1985 spielte Stevens 18-mal in der Nationalmannschaft. Sein einziges Tor erzielte er dabei am 17. Oktober 1979 zum 1:1-Endstand gegen Polen. Eine Niederlage hätte das vorzeitige Ausscheiden in der EM-Qualifikation bedeutet. Bei der EM 1980 in Italien gehörte er zum niederländischen Kader und kam in den ersten zwei Gruppenspielen gegen Griechenland und Deutschland zum Einsatz; die Niederlande schieden nach der Gruppenphase aus.