W reprezentacji Holandii Wijnstekers zadebiutował 26 września 1979 roku w wygranym 1:0 meczu z Belgią. W 1980 roku został powołany przez Jana Zwartkruisa do kadry na finały Mistrzostw Europy we Włoszech. Tam zagrał we wszystkich trzech grupowych meczach: z Grecją (1:0), z RFN (2:3) oraz Czechosłowacją (1:1), jednak Holandia odpadła już po fazie grupowej.