Home Minister Hishamuddin Hussein said the deportation to Saudi Arabia was legal and that Malaysia cannot be seen as a safe haven.
Hamza Kashgari, 23, (pictured) was sent back to Saudi Arabia (where, it is reported, he is likely to receive 500 lashes) on Sunday.
Mr Kashgari's controversial tweet last week sparked more than 30,000 responses and several death threats.
Insulting the prophet is considered blasphemous in Islam and can be punishable by death in Saudi Arabia.
He has since removed the tweet and apologised for his comments -- in which he had confessed to ambivalent feelings about the prophet.
Read the full story