W seniorskiej reprezentacji Paragwaju Cáceres zadebiutował w 1999 roku i wówczas także selekcjoner Ever Hugo Almeida powołał go na rozgrywany w ojczyźnie turniej Copa América. Nie rozegrał tam jednak żadnego spotkania, a jego kadra odpadła w ćwierćfinale. Wziął udział w czterech spotkaniach wchodzących w skład eliminacji do Mistrzostw Świata 2002 i dwóch w ramach eliminacji do Mistrzostw Świata 2006, jednak mimo awansu Paragwaju na obydwa mundiale nie znalazł się w składzie na żaden z nich. W 2001 roku po raz drugi wziął udział w Copa América, tym razem rozgrywając wszystkie trzy spotkania, a Paragwajczycy prowadzeni przez Sergio Markariána nie zdołali wyjść z grupy. Ogółem swój bilans reprezentacyjny zamknął na dwóch zdobytych bramkach w dziewiętnastu meczach.