Van Kraay speelde van 1975 tot 1979 zeventien interlands voor het Nederlands elftal. Hij debuteerde op 30 april 1975 onder leiding van bondscoach George Knobel in een oefeninterland tegen België in Antwerpen, net als Frans Thijssen (FC Twente), Jan Everse (Feyenoord), Peter Arntz (Go Ahead Eagles), Johan Zuidema (FC Twente), Kees Kist (AZ'67) en Bobby Vosmaer (AZ'67). België won in het Bosuilstadion met 1-0 door een doelpunt in de 78ste minuut van Raoul Lambert. Van Kraay werd met Oranje derde op het EK 1976 en tweede op het WK 1978.