The British number one lost eight consecutive games to drop the second and then the third sets to the inspired 22-year-old Grand Slam debutant.
But Murray, 29, used all his experience to seal a 6-2 2-6 4-6 6-2 6-3 win over the world number 164 from France.
Fellow Briton Kyle Edmund lost 6-4 6-4 6-4 to American 15th seed John Isner.
Aljaz Bedene, who plays on Thursday, is the only other British player left in the singles tournaments in Paris.
Murray was also taken to five sets in the first round by veteran Czech Radek Stepanek.
The Scot’s inconsistent form has been perplexing considering he beat Novak Djokovic in the Italian Open final in his last match on clay.
He now goes on to face 27th seed Ivo Karlovic from Croatia in the third round on Friday.