The French-born Congo international is yet to make a senior appearance for the Magpies since joining from Sochaux on a four-year deal in September 2010.
The 20-year-old, who can play as a left-sided midfielder or at left-back, is thought to be attracting interest from the third and fourth tiers.
It is believed Toon boss Alan Pardew would allow Moyo to go out on loan to gain first-team experience.