The 22-year-old impressed for the Magpies last season despite their relegation, and Bruce is keen on signing the defender, according to The Shields Gazette.
Arsenal have also been linked with the talented defender, who is set to make his international debut for Cameroon this weekend.