Coutinho pelasi ensimmäisen ottelunsa Brasilian maajoukkueessa Irania vastaan lokakuussa 2010. Ensimmäisen maaottelumaalinsa hän teki Meksikoa vastaan kesäkuussa 2015. Hän pelasi kolme ottelua Copa Américassa sekä 2015 että 2016. Jälkimmäisellä kerralla hän viimeisteli hattutempun Haitin verkkoon.