The 2021 US Open champion, who came into Paris with just one match on clay this year following hernia surgery, routed Argentina's 103rd-ranked Facundo Bagnis 6-2, 6-2, 6-2.
The 20-time Grand Slam winner, Rafael Nadal, next plays the 13th seed Canadian Denis Shapovalov for a place in the quarter-final.
The top-ranked Nadal won all of his eight matches at the revamped competition that debuted a World Cup-style format.
US Open runner-up Medvedev, chasing his fourth ATP Tour title in a breakthrough 2019 season, will meet Germany's Alexander Zverev in Sunday's final.
Second-seeded Wozniacki and 2008 runner-up Jo-Wilfried Tsonga had to come back from big deficits. Wozniacki was 5-1 down and facing two match points in third set while Tsonga rallied from 5-2 down in the fifth set.
Subscribe to our Youtube channel for all latest in-depth, on the ground reporting from around the world.
Copyright © 2022 TRT World.