The Serb will meet Polish seventh seed Hubert Hurkacz in the last four on Saturday.
Djokovic and Fritz traded fierce ground strokes in the first set before the 20-times major winner broke serve at 3-4. Fritz broke back immediately but Djokovic's supremacy from the back of the court finally told as he clinched the opener in 38 minutes.