Gomes fikk sin debut for det brasilianske landslaget CONCACAF Gold Cup i 2003, og han voktet målet i fem kamper. Brasil spilte godt og gikk helt til finalen der det ble tap for 1-0. På landslaget har han ofte blitt sett på som en tredjekeeper, bak Dida og Julio Cesar. Han representerte under Fotball-VM 2010.