Gomes on pelannut myös Brasilian maajoukkueessa. Hän kuului Brasilian Confederations Cupin voittaneeseen joukkueeseen vuonna 2005. Gomes oli mukana myös Brasilian joukkueessa vuoden 2009 Confederations Cupissa, Etelä-Afrikassa. Hän kuului Brasilian joukkueeseen MM-kilpailuissa 2010, muttei päässyt pelaamaan. Viimeksi hänet on valittu Brasilian maajoukkueeseen helmikuussa 2011.