All marriages which are registered with the Ministry of Justice in Lazghouly Square Cairo are entered onto the Egyptian Civil Registration main Computer. As are all births and deaths which have been registered.
To obtain a copy of a marriage certificate either partner can go to any Segil El Medani (Civil Registration Dept usually attached to police stations) and request a copy. You must show either your Egyptian I.D card or if a foreigner you must show your passport. ONLY the wife or husband can make the request.
The fee is 7Le.