TalkSport reports that Barcelona are looking to strengthen at the back this summer and are considering making a move for Enrique.
The Spaniard joined Newcastle from Villarreal in 2007 and has become a key player at St James’ Park.
Liverpool are also interested in the highly-rated left-back.