Han debuterte den 19. oktober 1960 mot i kvalifiseringen til VM i Chile. Mellom 1960 og 1974 spilte Van Himst 81 landskamper og scoret 30 mål for . Det gjorde at han ble Beligas toppscorer sammen med Bernard Voorhoof. Van Himst deltok i både VM i 1970 i Mexico og EM i 1972 i Belgia.