The 25-year-old built up a negative reputation when he was at the centre of disputes at his first club Lyon, and later Marseille, before moving to St James' Park.
"I regret not being mature earlier because I think today I'd have evolved to a higher level," Ben Arfa told le 10 Sport. "Maybe I'd be like Lionel Messi today. But I still have time, I can catch up."
Ben Arfa signed for the Magpies in 2011 following a loan stint at the club.