Benitez is keen to return to management after being sacked by Inter Milan in December.
TalkSPORT reports that Valencia president Manuel Llorente is keen to bring in Benitez to replace the current coach Unai Emery.
Benitez won to La Liga titles and the UEFA Cup during his three-year spell with the club.
