Although Egypt and Lebanon both use French codes as the basis of their criminal and some civil legislation, they differ in the influence that Islamic codes have had on their legal systems. However, in both countries merely being female deprives women of their unconditional rights as citizens. The chapter considers gender as the focus in discussing the nationality laws of Egypt and Lebanon in an attempt to provide suggestions that may contribute to solving problems related to human rights and justice for the women of these countries. It presents a rationale for choosing the two countries, examines each country in relation to its nationality laws and their implications and provides a comparative examination of the laws' implications and offers recommendations to improve the situation. The women of Egypt and Lebanon have defied every stereotype of subservient and passive characteristics in their efforts against colonialism, war, religious extremism and other forms of violence. Discrimination under nationality laws is one more struggle towards achieving equity and human rights. Notes, references