The minister argued the tennis star’s presence in the country risked fanning anti-vaccine sentiment.
It was the second time his visa had been revoked, after a first cancellation over not following Covid entry rules was overturned by a different judge.
Djokovic was due to play his first match in the Australian Open on Monday.
However, the star will now be replaced by Italy’s Salvatore Caruso, who is ranked 150th in the world, in his match against Serbia’s Miomir Kecmanovic.
The John Bishop Show airs Saturdays at 9:30pm on ITV.