Former MP became embroiled in a fiery discussion during his show as he debated whether blasphemy laws should be reinstated throughout Europe.
The clash came after Salwan Momika, who burnt the Quran, was , Sweden, last Wednesday.
Broadcaster Fahima Mahomed appeared on Rees-Mogg's State of the Nation show on Monday and argued that burning religious texts is an incitement of hate and should be illegal.
She raged: "It shows a projection of hate, and it actually does cause lots of economic and social problems and actually dissuades countries who want to align with Muslim countries."
Rees-Mogg questioned whether it was a "fundamental freedom of speech", adding: "Promoting hatred is different, it's saying, 'I hate an individual', whereas burning religious texts is saying, 'I hate the context of this book, it's wrong, I think it is false, I think it is untrue'. That's just a matter of taste."
Mahomed responded that such acts "cause disharmony and disrespect" and therefore should be illegal, to which the politician hit back that "individual people are allowed to say Islam is wrong" and a book is a "clear, identifiable symbol".
But Mahomed fumed: "When you burn something ,you are going to say that it's ok to hate something and burn it. Where will it end? If it's a book, then it's a mosque, then it's other things."
Rees-Mogg chimed in, "Not really", before cutting Mahomed off and abruptly ending the show.
Salwan Momika, 38, staged several burnings and desecrations of Islam's holy book in Sweden in 2023, sparking riots and unrest in Muslim places.
Police said they were alerted to a shooting Wednesday night at an apartment building in Sodertalje, near Stockholm, and found a man with gunshot wounds who later died. Broadcaster SVT reported that the victim was Momika.
Prosecutors said five people were arrested on suspicion of murder. They said all were adults but gave no further details.
Prosecutor Rasmus Öman said the investigation is still in its early stages and that the suspects and others still have to be questioned.
On Monday, a man who participated in the burnings, Salwan Najem, was given a suspended sentence and a fine at Stockholm district court.
Judge Göran Lundahl said his actions and behaviour in the summer of 2023 exceeded what could be described as engaging in objective debate and criticism of religion.