Coutinho jest byłym reprezentantem Holandii U-21. Był uczestnikiem Mistrzostw Świata U-20 w 2001 roku, z których Holandia odpadła po fazie grupowej.