Prime Minister Abdullah Ahmad Badawi has urged all states to enforce laws to prevent people of different religions from spreading their beliefs to Muslims.