Wówczas też wraz z drużyną U-17 sięgnął po puchar Brazylii.
Kariera klubowa W lipcu 2008 mimo silnego zainteresowania ze strony Realu Madryt zawodnik podpisał wstępną umowę z Interem Mediolan. Włoski klub zapłacił za wówczas 16-latka 3,8 mln euro. Pomocnik pozostał jednak w swym dotychczasowym klubie aż do czasu osiągnięcia wieku 18 lat, a wraz z przybyciem trenera Renato Gaúcho we wrześniu 2009 roku został włączony do składu pierwszej drużyny. Od tego czasu rozegrał przeszło czterdzieści spotkań w pierwszej drużynie, sięgając m.in. po tytuł mistrzowski w Série B. Po tym jak Coutinho został wybrany do najlepszej jedenastki Campeonato Carioca, latem 2010 przedstawiciele Vasco bezskutecznie negocjowali z Interem przedłużenie jego pobytu w Brazylii na zasadzie wypożyczenia.
Inter Mediolan mały|Coutinho w barwach Interu w trakcie meczu Ligi Europy (2012) 19 lipca 2010, nieco ponad miesiąc po swoich osiemnastych urodzinach został zaprezentowany jako zawodnik Interu. Rafael Benítez, ówczesny trener włoskiej drużyny w dniu prezentacji powiedział, że „Coutinho może zostać przyszłością Interu”. Brazylijczyk początkowo występował w Interze z numerem 29, zaś od sezonu 2012/2013 – z numerem 7.