The Spaniard won the FA Cup with the club after defeating Manchester City in the final but could not help Athletic from getting relegated from the Premier League.
The 39 year-old was contacted by Everton on Friday and Dave Whelan accepted that Martinez would like a move to the Toffees.
