За национальную сборную Нидерландов Руд Крол дебютировал в 1969 году, в матче против Англии. В 70-е Крол был частицей того «Тотального футбола», который показывал «Аякс» и сборная Нидерландов. Руд действовал как универсальный защитник и мог играть даже в полузащите. За сборную Крол провёл 83 матча, был участником Чемпионата мира 1974 и 1978, а также Чемпионата Европы 1976 и 1980 года.