The Magpies join Leicester City, Swansea, Crystal Palace and Brighton, and as many as three other top flights clubs, in the chase for the 27-year-old defender who has impressed at Anderlecht since his 2015 switch for Genk.
Rated at £10 million, the Senegal international, who has made 49 appearances for his national team, is thought to have already held talks with a number of representatives of the aforementioned club with regards to a January switch to England.
“Kara has attracted a lot of interest from Premier League sides, we held talks with representatives from those clubs in London last Sunday,” Ediz Balkan, Mbodji’s representative, revealed.
“There are six-seven clubs from the Premier League in talks but I can’t reveal the offers right now.”
Mbodji has three years remaining on his contract with the Belgian champions.