Im Jahr 1995 debütierte Báez für die paraguayische Fußballnationalmannschaft. Er wurde in den Kader der Copa América 1995 und Weltmeisterschaft 2002 berufen. Er hat insgesamt 26 Länderspiele für Paraguay bestritten.