Can marriage under Islamic law be registered when husband is a NRI

My wife and I are married according to the Islamic law and we have our marriage certificate yet we are finding it difficult to get it registered. I am a foreigner and my wife is Indian and that is where the problems lies. We tried to register it in the city where she works, and first the clerk said it cant be registered because am a foreigner, then we met the SDM who said, if we are married, then why do we want to register it and that he has never experience sanctioning a marriage certificate if one of the person is a foreigner and that he will consult his colleagues if this is possible. This was in November and till date nothing has being done. When we meet him, he says he is still consulting. Please can anyone help us out with what to do? Can we do it somewhere else? Please can anyone help us here? I just want this done, so that I can get her a visa to my country. Please help us out here