On Monday, UAE's Ministry of Foreign Affairs and International Cooperation affirmed firm rejection of all practices and behaviors that contradict moral and human values and principles.
UAE underscored the need to respect religious symbols and not violate them, as well as confront hate speech and violence.
The Kingdom of Jordan too condemned the remarks made by the now-sacked BJP leader.
Ministry spokesperson Ambassador Haitham Abu Alfoul stressed Jordan's denunciation of such statements and firm rejection of violation against Islamic and other religious figures.
Indonesia also expressed its strong condemnation over "unacceptable derogatory remarks" against Prophet Muhammad by two Indian politicians.
The BJP-led Centre is already troubleshooting after Gulf countries like Saudi Arabia, Kuwait, Qatar, Oman, as well as Iran in the Persian Gulf, condemned the BJP leader's remarks.
Qatar and Kuwait even said they expect a public apology from India, prompting India to say the comments from some "fringe elements" did not represent the views of the Indian government.
When the remarks snowballed into a controversy, the ruling BJP suspended its spokesperson Nupur Sharma and sacked Naveen Jindal, who was media head of the party's Delhi unit.