He did manage to make 30 league appearances for the La Liga outfit over the course of last season, though his club future has looked increasingly unclear since returning to England.
A loan for Mangala is considered ideal with the centre-back also able to operate at left-back if required, with the Blues lacking options in that department.
In over 200 games played in his senior career, the centrehalf Mangala has played exactly 14 at the left-back position, back between 2012-14 for FC Porto in Portugal.
The broadcaster's north east reporter Keith Downie has claimed on his personal Twitter account that the Magpies have made an approach to the Premier League table toppers over a potential swoop for the defensive powerhouse, with City said to be open to getting rid of the 26-year-old.
Mangala, a 26-year-old French worldwide, has been on the books at the Etihad since arriving from Porto in 2014 for a reported fee of £32 million.
He has failed to truly live up to those expectations which has seen him struggle to cement his place in Guardiola's plans as a regular starter in the first team with Guardiola preferring to use John Stones and Nicolas Otamendi as his first choice central defenders this season.