Cocu (35) debuteerde op 24 april 1996 in het shirt van Oranje in een vriendschappelijke wedstrijd tegen Duitsland (0-1). Op dit moment heeft hij al 95 caps (10 doelpunten) achter zijn naam staan.
Hiermee bezet de multifunctionele speler de derde plaats op de ranglijst aller tijden van Oranje-internationals. Alleen Edwin van der Sar (107, nog actief) en Frank de Boer (112) gaan hem voor.