This article attempts to discuss the importence of Article 3 and 4 of Federal Constitution of Malaysia in conjuction with the implementation of Islamic laws in Malaysia. Are these articles really an obstacle to Islam or they are the way round? The author also tries hardly to interpret the meaning of "Islam is the religion of Malaysia" by using golden interpretation in order to see Islamic law compatible and applicable to Malaysia.