Sommeren 2008 fikk han valget mellom to store klubber som så mulighetene i 16-åringen: og . Coutinho valgte å skrive under for Inter og ble dermed solgt for €4 millioner. På grunn av brasilianske overgangsregler kunne overgangen først fullføres da Coutinho fylte 18 år. Han forble dermed i Vasco da Gama på utlån fra Inter frem til sommeren 2010.