The Tunisia international walked out of the White Knights over the failure to pay his wages. and has been free agent since then.
Reports had indicated that he had agreed personal terms with Esperance and now the deal has been officially announced.
In April, Zamalek president Mortada Mansour accused Naguezz of forging documents after he lodged a payment dispute with FIFA.
The 27-year-old made 63 official appearances during his time with the Cairo giants and provided nine assists along the way. He also helped Zamalek win two Egypt Cups, the 2019 CAF Confederation Cup, and the Egyptian-Saudi Super Cup.