The fourth seed, chasing a second Roland Garros trophy and a record-extending 18th Grand Slam title, produced some fine attacking tennis in an 84-minute master class.
Swiss Federer, who claimed his last Grand Slam title at Wimbledon in 2012, won a lot of quick points thanks to thumping backhands and whipping forehands on court Philippe Chatrier.
He will next face Portuguese Gastao Elias or Argentine Diego Sebastian Schwartzman.