Rok później trafił do reprezentacji U-15, z którą między innymi sięgnął po mistrzostwo Ameryki Południowej, natomiast w roku 2008 występował w kadrze do lat 16.
W 2009 Coutinho był obok Neymara najbardziej znaną postacią w składzie reprezentacji na Mudnial U-17.
Coutinho w seniorskiej reprezentacji Brazylii zadebiutował 7 października 2010 w towarzyskim meczu przeciwko Iranowi za kadencji Mano Menezesa. Przez dłuższy czas był to jednak jedyny występ wychowanka Vasco w dorosłej reprezentacji. Kilka miesięcy później otrzymał powołanie na Mistrzostwa Ameryki Południowej do lat 20, jednak z uwagi na niezaleczoną kontuzję uda nie wziął udziału w turnieju. W tym samym roku znalazł się w składzie reprezentacji na Mistrzostwa Świata U-20, która w Kolumbii sięgnęła po złote medale.
W 2012 znalazł się w szerokim składzie reprezentacji olimpijskiej przed Igrzyskami w Londynie, jednak ostatecznie jego nazwiska zabrakło go na 18-osobowej ścisłej liście.