Peslerbe told Setanta.com: "Lyon have contacted us regarding Charles. The challenge of playing for them is attractive to him.
"They have a long-term project and play Champions League football year in, year out, which is something that Charles would fancy.
"It could help him bolster his career and move forward within higher surroundings, which is what he eyes.
"It is an interesting option, but both clubs have to reach an agreement."
But Peslerbe understands his client would also fancy moving to a bigger Premier League side.
He added: "Joining a more ambitious Premier League club (than Newcastle) could be the ideal scenario, but at the moment Lyon's interest is stronger than any other.
"If a club wants to sign a player they must speak to his club, and at the moment I'm not in Newcastle's office so I can't tell you if they have contacted them.
"Newcastle told me they are yet to receive a suitable offer, and Lyon have confirmed their interest for Charles."