It is understood the London club have made an approach for the 28-year-old, who is in the final year of his contract at St James' Park, and have been told they can talk to the player.
Barton was made available for a free transfer earlier this summer after criticising the club's recruitment policy via his Twitter account.
Source: PA
Source: PA