marrying someone who is from a different country is normally difficult and takes ages to get all the paperwork sorted... marrying someone of different faith.... must be even more complicated...
Good luck and don't be easily discouraged ;o)