Benítez speelde van 2005 tot en met 2007 zeven wedstrijden voor Colombia. Hij was onder meer deel van de Colombiaanse selecties die deelnamen aan de CONCACAF Gold Cup 2005 en de Copa América 2007.