Van Kraaij debuteerde op 30 april 1975 in het Nederlands voetbalelftal, tijdens een met 1–0 verloren oefeninterland in en tegen België. Hij maakte deel uit van de Nederlandse selecties op het Europees kampioenschap voetbal 1976 en het wereldkampioenschap voetbal 1978. Op het EK 1976 was hij basisspeler in wedstrijden tegen Tsjecho-Slowakije en Joegoslavië. Op het WK 1978 viel hij in tegen Oostenrijk en Italië.