That episode, the comedy show's second, slammed the Middle Eastern country following the killing of Washington Post columnist Jamal Khashoggi in the Saudi consulate in Turkey. Released in October, it remains available on Netflix outside Saudi Arabia and worldwide on YouTube.
The streaming service removed the episode last week after Saudi Arabia's Communications and Information Technology Commission alleged that it violated an anti-cyber crime law, the Financial Times previously reported.
The move raises fresh questions about the limits of free expression online, but Netflix noted that this was a legal issue.
"We strongly support artistic freedom worldwide and removed this episode only in Saudi Arabia after we had received a valid legal demand from the government -- and to comply with local law," a Netflix spokesperson said in an emailed statement.
Hasan Minhaj on Wednesday tweeted a response saying that "the best way to stop people from watching something is to ban it, make it trend online, and then leave it up on YouTube."
The Communications and Information Technology Commission didn't immediately respond to a request for comment.
In October, Twitter reportedly suspended a bot network pushing a pro-Saudi Arabia message regarding Khashoggi.
CNET's Marrian Zhou contributed to this report.
First published at 7:04 a.m. PT.
Updated at 7:45 a.m. PT: Added Netflix statement and YouTube clip.
Updated at 12:00 p.m. PT: Adds Hasan Minhaj statement on Twitter.
: Here's every new show and movie for January 2019.
: Netflix reveals the season 3 premiere date.