Mit der U-20-Nationalmannschaft von Trainer Mark Wotte, Assistent des verantwortlichen Bondscoachs Louis van Gaal, nahm Coutinho an der Junioren-Fußballweltmeisterschaft 2001 in Argentinien teil. Hier löste er nach dem ersten Match, einer 1:3-Niederlage gegen die Auswahl Costa Ricas, Maarten Stekelenburg ab und blieb bis zum Ausscheiden im Viertelfinale Torhüter der Niederländer.