Barbat gehörte bereits im Nachwuchsbereich der Junioren-Auswahl Uruguays an. Er war Mitglied der uruguayischen Fußballnationalmannschaft und absolvierte vom 30. April 1992 bis zum 24. Juli 2004 insgesamt zehn Länderspiele, bei denen er 13 Gegentreffer hinnahm. Bei der Copa America im Jahr 1991 sowie beim gleichen Turnier 2004 stand er jeweils im uruguayischen Aufgebot.