As you both are muslims then Marriage is not problem. You can go to Al Fanar Center and get Nikah, later submit your marriage paper to your embassy