W latach 2006–2009, miejscowi przedstawiciele Świadków Jehowy wraz z włoskimi, belgijskimi oraz amerykańskimi współwyznawcami spotykali się z przedstawicielami rządu egipskiego w celu zalegalizowania działalności. Spotkania te doprowadziły do zezwolenia przez tutejsze władze – w roku 2006 – na spotkania religijne tutejszych wyznawców w domach prywatnych, w grupach do 30 osób, chociaż w złożonym wniosku podano większą liczbę. Trwały próby zalegalizowania działalności i odzyskania statusu prawnego w tutejszych sądach. Służby bezpieczeństwa nadal inwigilowały członków zborów, zdarzały się przesłuchania, próby zastraszenia, podsłuch rozmów telefonicznych, konfiskaty publikacji religijnych, przysyłanych z zagranicy i ścisła obserwacja miejsc zamieszkania wyznawców przez agentów służb bezpieczeństwa. Świadkowie Jehowy zbierali się na swoich spotkaniach religijnych w domach prywatnych, a nie w Salach Królestwa, jak to ma miejsce w innych krajach arabskich (np. w Jordanii i Libanie). W grudniu 2009 roku i styczniu 2010 roku po raz kolejny "Sąd Administracyjny" odmówił prawnej rejestracji lokalnej społeczności tego wyznania. W 2011 roku po rewolucji egipskiej sytuacja wyznania się nie zmieniła, o czym poinformował prezes "Amerykańskiego Komitetu ds. Wolności Religijnej", Leonard Leo w kwietniu 2011 roku.