its not considered illegal as long as u have a marriage certificate attested from the embassy of the respective countries. They didnt even ask us abt our religion !