Arsenal were among a host of clubs interested in signing Mbappe this summer following a breakthrough season which saw the 18-year-old help Monaco to the Ligue 1 title and Champions League semi-finals.
PSG won the race for his signature with a mega-money offer, though, and after the youngster scored on his debut for his new club, Wenger had nothing but praise for him.
"I think he is exceptionally intelligent, he has an exceptional character and exceptional belief," Wenger told beIN Sports.
"I say to my friends, 'Mbappe is the new Pele'. He can become the best player in the world, because he as well has the charisma, the character, the belief.
"You never think you're speaking to an 18-year-old when you speak to him. He always gives you the impression when he gets the ball that something special can happen."
Mbappe scored 26 goals in 44 appearances for Monaco last season, and recently opened his account for France too.