The 20-year-old is regarded as one of the best prospects in Spain and Benitez sees him as a long-term replacement for Xabi Alonso, according to the Daily Mirror.
Martinez is under contract until 2012 and would cost the Reds around £10million.
Martinez said: “Any player would want to be part of such a good squad.”