Krol debiutował w reprezentacji Holandii w 1969 roku przeciwko reprezentacji Anglii. Łącznie w reprezentacji zagrał 83 razy. Ostatni raz w 1983 roku. Krol był wszechstronnym obrońcą, mógł grać na każdej pozycji zarówno w obronie, jak i pomocy. Na mistrzostwach świata w 1974, na których to Holandia awansowała do finału, Krol grał na lewej obronie. W pamięci kibiców pozostanie akcja z meczu przeciwko Argentynie, kiedy Krol 25-metrowym podaniem uruchomił Johana Cruijffa, a ten zdobył bramkę. W finale Holandia przegrała 1-2 z RFN.
Na mistrzostwach świata w 1978 Krol grał już na pozycji stopera i został wówczas kapitanem reprezentacji, po zakończeniu kariery reprezentacyjnej przez Johana Cruijffa. Krol na turnieju grał bardzo dobrze, jednakże Holandia drugi raz z rzędu przegrała w finale, tym razem 1-3 z gospodarzem, Argentyną.
Krol w reprezentacji Holandii grał również jako kapitan na Euro 80, jednak Holendrzy odpadli z turnieju wyeliminowani przez RFN i Czechosłowację. Nie zdołali się także zakwalifikować do mistrzostw świata w 1982. Krol zagrał jeszcze część eliminacji do Euro 84, kończąc potem występy w reprezentacji w 1983 przegranym 0-1 meczem z Hiszpanią.