Benítez is a full international with the Colombia national football team, and was part of the Colombian squads at the 2005 CONCACAF Gold Cup and the 2007 Copa América.