Having guided the Magpies to safety in the Premier League, manager Rafael Benitez is planning on a summer clear-out.
Mbemba could be one of the first players out the door as he’s fallen out of favour with the 58-year-old, making just nine Premier League appearances this season.
The 23-year-old joined Newcastle from RSC Anderlecht in 2015 and has gone on to make 59 appearances in all competitions.
He’s struggled for playing time in recent years, however, and Celtic are one of the clubs looking to capitalise on his situation.
The Bhoys recently sealed the double treble under Brendan Rodgers and are already looking at ways of strengthening the squad for another title challenge next season.
Mbemba has impressed in parts at Newcastle and could flourish under a manager who gets the best from young players.
The likes of Scott Sinclair, Patrick Roberts, Kieran Tierney, and Moussa Dembele have shone for Celtic under Rodgers and Mbemba could be another success story at Parkhead.
Despite having two more years left on his deal at St James’ Park, Benitez looks set to sell the Congolese centre-back in the coming weeks.
Newcastle paid £8m for Mbemba in 2015 and could request a similar figure to let him leave.