Zeidan ansluter direkt till Malmö och har skrivit ett fyra och ett halvt år långt kontrakt.
"Det känns skönt, roligt och spännande att vara här. Jag vet att MFF-supportrarna har höga krav på sitt lag och det krävs något extra för att kunna leverera med den pressen. Men det är en häftig och inspirerande miljö att vara i. Den vinnarmentaliteten som finns i hela staden passar mig", säger han i ett pressmeddelande.
På 45 allsvenska matcher har Zeidan svarat för fyra mål och fem assist.
"Moustafa är en spelare jag följt sedan han var 15 år. Han är en intelligent och skicklig spelare som efter ett tidigt genombrott, följt av en tyngre period, nu fått riktig fart på karriären", säger MFF:s sportchef Andreas Georgson.
Zeidan är spelklar från den 15 juli och kan göra sin första match dagen därpå i bortamötet med IFK Norrköping.