For those of you who are Muslims, please note that even though the USCIS and NVC will approve your petition with only a religious marriage, the Vice Consul in Algiers will send your case back for review and ask for a civil marriage license. There is a breakdown in the understanding of the law for legal marriage for Muslims in the USA between the USCIS/NVC and the Algiers Embassy.
Be sure to get a civil license before you file your petition, or like my husband and I, you will find your file in a never ending line of review files 8 months later with no way to expedite it.