Gomes war zwischen 1984 und 1994 zehn Jahre lang Nationalspieler Brasiliens. 1987 wurde er für sein erstes großes Turnier berufen und stand im Kader der A-Nationalmannschaft für die Copa América. Während des Turnierverlaufs kam er jedoch nicht zum Einsatz. Zwei Jahre später gehörte er erneut zum Aufgebot, bei der Copa in Brasilien. Inzwischen Stammspieler, absolvierte er damals sieben von sieben möglichen Spielen und war einer der wichtigen Stützen des Teams, das erstmals seit 1949 diesen Titel gewinnen konnte. Im entscheidenden Spiel schlug die "Seleção" Uruguay mit 1:0. Im darauffolgenden Jahr nominierte ihn Trainer Sebastião Lazaroni ins Aufgebot für die Fußball-Weltmeisterschaft 1990 in Italien. In allen möglichen Begegnungen wurde er als Kapitän seiner Mannschaft eingesetzt. Brasilien gewann alle Gruppenspiele und traf im Achtelfinale auf den Erzrivalen Argentinien. Beim Stand von 1:0 für Argentinien sprintete Argentiniens José Horacio Basualdo in der 85. Minute allein auf das Tor der Brasilianer zu, was Gomes nur durch eine Notbremse verhindern konnte. Er wurde mit Rot des Feldes verwiesen. In Ungnade gefallen nahm er nicht an der Copa América 1991 und 1993 teil. Erst 1994 sollte er dem Team bei der WM in den USA helfen. Wegen einer Verletzung musste Gomes jedoch absagen und sah nur zu, wie sein Team den vierten Weltmeisterschaftserfolg feierte.