Mellom 1957 og 1959 spilte Benitez elleve kamper for det peruanske landslaget. Han deltok for Peru under Copa América i 1957 og 1959, og han spilte totalt i sju kamper under disse turneringene. I tillegg spilte Benitez i VM-kvalifiseringen for Peru i 1957. 17. mai 1959 var Benitez en del av det peruanske landslaget som slo England 4-1 under en kamp som ble avholdt i Lima, Peru.