"Sevilla FC has accepted the English club's offer, taking into account the wishes of the player, who will have to pass a medical," Sevilla said on their website.
"Navas... wants to continue his successful sporting career in English football, more precisely at a club at which he can continue to develop as a footballer, as he has publicly stated on various occasions in recent months," they added.
He overcame his anxiety to help the Iberian nation win their first World Cup in 2010 and was part of the squad that defended Spain's European crown last year.
It was Navas who picked up the ball deep in the Spain half in the 2010 World Cup final against Netherlands and his burst of speed up the line set in motion the move that culminated in Andres Iniesta's winning goal.
