Cocu debuterte på 24. april 1996 i en vennskapskamp mot , og han ble også tatt ut i troppen til EM 1996.