Wijnstekers był podstawowym zawodnikiem Holandii lat 80. Występował z nią w nieudanych kwalifikacjach do Mistrzostw Świata w Hiszpanii, Mistrzostw Europy we Francji oraz Mistrzostw Świata w Meksyku. Swój ostatni mecz rozegrał 20 listopada 1985, a Holandia pokonała 2:1 Belgię. Ogółem w kadrze wystąpił w 36 meczach i zdobył 1 gola (w 1983 roku w wygranym 5:0 meczu z Maltą).