بقرار من رئيس الوزراء المهندس شريف اسماعيل، أسقطت مصر الجنسية المصرية عن ملكة جمال العرب في إسرائيل عام 2009، وذلك لتجنسها بالجنسية الإسرائيلية من دون إذن وزير الداخلية. حيث تركت المصرية نجلاء أحمد عبد العاطي سليمان مصر منذ أن كان عمرها 5 سنوات متجهةً مع والدتها المحامية الفلسطينية من عرب 48 إلى الناصرة في فلسطينالمحتلة.
ولكنها فوجئت لدى عودتها لوطنها الأم مصر بعد عدة سنوات بقصد الاستقرار والدراسة برفض المسؤولين في وزارة التربية والتعليم لها في الجامعات المصرية على الرغم من استخراجها الهوية المصرية.