Wijnstekers kwam, als rechtsback, 36 maal uit voor het Nederlands elftal, een groot deel daarvan als aanvoerder, en scoorde daarbij één keer. Hij maakte zijn debuut voor Oranje onder leiding van bondscoach Jan Zwartkruis op 26 september 1979 in de vriendschappelijke wedstrijd tegen België, die Nederland met 1-0 won dankzij een doelpunt van Jan Poortvliet. Ook Michel Valke van PSV maakte in die wedstrijd zijn debuut voor het Nederlands elftal. Wijnstekers' carrière als international speelde zich af in een tijd die bepaald niet de meest succesvolle periode van Oranje was, waardoor Wijnstekers alleen bij het EK van 1980 op een groot toernooi actief was. Voor de kwalificaties van het WK 1982, EK 1984 en WK 1986 kwam het Nederlands elftal steeds net 1 punt of 1 doelpunt te kort voor kwalificatie.