Báez debytoi Paraguayn maajoukkueessa 1995. Hän kuului Paraguayn joukkueeseen myös MM-kilpailuissa 2002. Hän on pelannut 26 maaottelua ja tehnyt niissä kaksi maalia.