Take ur birth certificate and get it noterized in the county u were born.. then have it authenticated with the state seal..
u don't want to go all the way to Egypt and find out u can't get married cuz u failed to do this.. even if someone says u don't need it done.. ( I rather be safe than sorry) and when i was in Egypt i had to submit that part to our Embassy in Cairo.. U will need it..
quote:
The only legal marriage in Egypt is a civil ceremony performed at the local marriage court, which is in accordance with Islamic practice. Persons wishing a religious ceremony may arrange for one separately, but it is the civil ceremony that establishes the legality of the marriage.It is possible for foreigners to marry in Egypt.
The following documents are required:
1. Proof of identity (a passport).
2. Proof of termination of any previous marriages. The original or certified copy of the divorce decree or death certificate must be authenticated at an Egyptian Embassy or Consulate in the United States and then the Ministry of Foreign Affairs in Cairo. Alternatively, the divorce decree can be authenticated by the Secretary of State of the state where the decree was issued, this is then authenticated by the Department of State, Authentications Office (A/OPR/GSM/AUTH), 518 23rd Street, NW, SA-1 Columbia Plaza Washington, D.C. 20520. Web page- http//www.state.gov.
3. Sworn statements of the parties involved that they are free to marry, and that they are of the Moslem, Christian, or Jewish faith. Interfaith marriages are permitted except in the case of a Moslem woman and a non-Moslem man.
4. A no-objection statement from the Embassy. NOTE: This is a formality required by the Egyptian government. It does not guarantee that the U.S. Embassy will issue an immigrant visa to an alien spouse.
The Embassy has devised an affidavit combining both the sworn statement of the party (no. 3 above) and the Embassy’s no-objection statement (no. 4 above). This affidavit is available from the Consular Section of the U.S. Embassy in Cairo (Sunday through Thursday, 8:00 a.m. to 12:00 noon), and must be notarized by a U.S. Consul. (Notarial fees are listed on the Fees for Selected Consular Services page.) The affidavit must then be certified at one of the Egyptian Ministry of Foreign Affairs Authentication offices before being taken to the Department of Justice’s marriage office.
5. Forms and questionnaires to be completed at the marriage court. These can only be obtained on the spot at the Department of Justice’s office of marriage on the wedding day or the day before. Applicants should have original versions and photocopies of all documents, as well as notarized Arabic translations for all documents not in the Arabic language. (Translation of documents from English into Arabic cannot be authenticated unless the originals were authenticated in the way described in item 2).
Any two male witnesses with identification documents (passport or I.D. card) must be present to sign the marriage documents. It might be better to have your own witnesses, such as a travel agent or a friend.
A woman is temporarily barred from marriage when she is in idda, the waiting period following divorce or death of the husband. Idda lasts four months and ten days for a widow, and approximately three months for a divorcee. After the idda the woman may remarry. This period is designed to ensure that she is not pregnant from her previous marriage.
A routine physical performed by an Egyptian doctor is sometimes required.
In addition to the notarial fee, fees to complete the marriage at the Ministry of Justice:
If both parties are Moslems, the fee is two percent of the dowry (not less than 40LE).
If both parties are Christians, a dowry is not required, and they will pay only 40-45LE.
Additional fees:
Translation fees, plus authentication fees if required.
The marriage certificate is recognized as a legal document in the United States and many other countries.
NOTE
To use the Egyptian marriage certificate in the U.S., it should be translated into English by the Translation Office in the Egyptian Ministry of Justice, then authenticated by the Egyptian Ministry of Foreign Affairs and also certified by a U.S. Consul.
Ministry of Foreign Affairs Authentication Offices: Gameit el Dowal el Arabia Street, Mohandessin, Giza; Ahmed Said Street, Abbassia; or Sabak Street next to the Maryland Gardens in Heliopolis.
Civil Marriage Registration Office: Ministry of Justice Annex (Office of Marriage of Foreigners), 4th floor, Lazoughly Square, Abdin, Cairo. Open Saturday to Wednesday from 9:00 a.m. - 1:00 p.m. and 3:00 p.m. to 5:00 p.m.; Thursday from 9:00 a.m. - 1:00 p.m.
Ministry of Justice's translation office: Ministry of Justice Building, 13th floor, Lazoughly Square, Abdin, Cairo.
** It will take at least one week for a marriage certificate to be issued. This does not include translation.
** Marriage certificates should be picked up in person.
UBBFriend: Email this page to someone!
), it took 5 months from submitting the emigration papers from Cairo to seeing my husband in Washington, DC airport (BTW, he had to find ME there after his arrival...LOLOLOL). I already thought it was too long and caused a lil stir... 
Akshar gave u great website: check it and also email consulate staff describing your situation (I did that), and ask for advice. To my best knowledge u will not be able to apply from Cairo as the rules changed and now you must be a resident there to apply (i don't think 19 days will cut as a permanent residency these days), but best bet is to ask them and get the name of the person that gave u the info, or at least save the email... Best of luck. (if u need, my email is karah_mia@yahoo.com)
I so missed your wit and brilliance ya charmeuse! 
Printer-friendly view of this topic