Kariera reprezentacyjna W styczniu 2007 Benítez został powołany przez argentyńskiego szkoleniowca Ernesto Mastrángelo do reprezentacji Paragwaju U-20 na Mistrzostwa Ameryki Południowej U-20. Tam był jednym z ważniejszych graczy swojej drużyny, rozgrywając osiem z dziewięciu możliwych spotkań (z czego pięć w wyjściowym składzie) i zdobył gola w spotkaniu z Brazylią (1:1). Jego kadra – pełniąca wówczas rolę gospodarzy – zajęła drugie miejsce w pierwszej rundzie, notując bilans dwóch zwycięstw i dwóch remisów, lecz podczas drugiej fazy rozgrywek wygrała dwukrotnie i trzy razy schodziła z boiska pokonana, a wskutek zajęcia dopiero piątej lokaty nie zdołała się zakwalifikować na Mistrzostwa Świata U-20 w Kanadzie.
W seniorskiej reprezentacji Paragwaju Benítez zadebiutował na kadencji argentyńskiego selekcjonera Gerardo Martino, 15 października 2008 w wygranym 1:0 spotkaniu z Peru w ramach eliminacji do Mistrzostw Świata 2010. Ogółem podczas tych kwalifikacji, zakończonych ostatecznie powodzeniem dla jego kadry, ośmiokrotnie pojawiał się na boisku i zdobył jedną bramkę (zarazem swoją pierwszą w drużynie narodowej) – 1 kwietnia 2009 w doliczonym czasie zremisowanego 1:1 meczu z Ekwadorem.