Gonsalves gehörte der Nationalmannschaft der Vereinigten Staaten an, für die er sechs Länderspiele bestritt, vier im Jahr 1930 und zwei im Jahr 1934. Bei seinem Debüt als Nationalspieler erzielte er am 17. August 1930 in Rio de Janeiro bei der 3:4-Niederlage im Testspiel gegen die Nationalmannschaft Brasiliens ein Tor. Ferner gehörte er zum Aufgebot für die erste Weltmeisterschaft 1930 in Uruguay und zum Aufgebot für die zweite WM 1934 in Italien. In beiden Turnieren kam er als Stürmer insgesamt zu vier Einsätzen. Sein letztes Länderspiel bestritt er am 27. Mai 1934 in Rom bei der 1:7-Niederlage im gegen die italienische Nationalmannschaft.