W reprezentacji Holandii van Rijnsoever zadebiutował 30 maja 1975 w przegranym 0:3 wyjazdowym meczu z Jugosławią. Jak się później okazało, był to jego jedyny mecz w kadrze Holandii. W 1976 roku został powołany do kadry na mistrzostwa Europy w Jugosławii. Był jednak tylko rezerwowym i nie zagrał żadnego meczu. Z Holandią doszedł do półfinału i wywalczył symboliczny brązowy medal za 3. miejsce.