The Article 11 coalition has submitted an open letter to Prime Minister Abdullah Ahmad Badawi seeking re-assurance from him that Malaysia will not be a theocratic state.