Pablo García gehörte der uruguayischen U-20-Auswahl an, die bei der U-20-Südamerikameisterschaft 1997 in Chile den vierten Platz belegte. Im Verlaufe des Turniers wurde er von Trainer Víctor Púa sechsmal (ein Tor) eingesetzt. Er gewann mit der U-20 1997 den Vize-Weltmeistertitel. In der uruguayischen U-23-Auswahl kam er beim "Torneo Preolímpico" in Brasilien im Jahr 2000 in fünf Länderspielen (zwei Tore) zum Einsatz. Er war Kapitän der uruguayischen A-Nationalmannschaft und absolvierte von seinem Debüt am 13. Dezember 1997 beim FIFA-Konföderationen-Pokal 1997 gegen die Nationalelf der Vereinigten Arabischen Emirate bis zum 17. Oktober 2007, als er in der WM-Qualifikation gegen Paraguay seinen letzten Einsatz für die Celeste bestritt, 66 Länderspiele, bei denen ihm zwei persönliche Torerfolge glückten. Die heimische Presse wählte ihn zum besten Nationalspieler Uruguays bei der Fußball-WM 2002 in Japan und Südkorea. Auch an der Copa América 1999 und der Copa América 2007 nahm er teil.