Între 1995 și 2002, Báez a jucat 26 de meciuri și a marcat 2 goluri pentru echipa națională a Paraguayului. Báez a jucat pentru naționala Paraguayului la Campionatul Mondial din 2002.