Van Rijnsoever speelde één wedstrijd voor het Nederlands elftal; op 31 mei 1975 begon hij in de basis in de met 3-0 verloren vriendschappelijke wedstrijd in en tegen Joegoslavië. Hij was een van de vier Nederlanders die in dit treffen debuteerden; ook Bert van Marwijk, Nico Jansen en Heini Otto maakten voor het eerst hun opwachting in het nationale elftal. De AZ-speler maakte tevens deel uit van de selectie voor het Europees Kampioenschap van 1976 in datzelfde Joegoslavië. Nederland werd uiteindelijk derde, maar van Rijnsoever kwam als reserve niet in actie.