W 1976 roku van Deinsen został powołany do reprezentacji Holandii na mistrzostwa Europy w Jugosławii, nie mając jeszcze na koncie debiutu w reprezentacji. 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. W kadrze zadebiutował dopiero 4 lata później, 10 września 1980 w przegranym 1:2 wyjazdowym meczu z Irlandią. Był to zarazem jego jedyny mecz w kadrze Holandii.