Tusentals demonstranter gick ut på gatorna för att uppmana Egyptens president Abdul Fattah al-Sisi att avgå.
Sisi har fått hård kritik för sitt verkställande beslut att ge bort Röda havets öar, under ett besök av Saudiarabiens kung Salman.
De obebodda öarna har varit under egyptisk kontroll sedan 1950.
Protestanterna i Kairo sjöng "Sisi out" och "Vi äger landet".
Mohamed Hussein, ingenjör, sade till Reuters: "Jag protesterar på grund av den allmänna situationen i landet, inte bara på öarna."
Några sjöng också: "Folket vill ha regimens undergång!" - en slogan från 2011 års arabiska våruppror som störtade den tidigare ledaren Hosni Mubarak - liksom "Sisi - Mubarak".
Åtminstone 80 personer arresterades i Kairo och Alexandria, sade ämbetsmän.
Vita huset sade att USA skulle titta på situationen i Egypten, en viktig allierad, noggrant.
Både sekulära och islamistiska aktivister hade uppmanat människor att demonstrera mot överföringen av de obebodda öarna.
Sisi tvingades offentligt försvara sitt beslut att ge bort öarna Tiran och Sanafir, som ligger vid mynningen av Akababukten.
Han sade att de alltid hade tillhört saudierna och Egypten hade helt enkelt blivit ombedd att ta hand om dem.
"Vi gav inte upp våra rättigheter, men vi återställde andras rättigheter", sade Sisi. "Egypten gav inte ens upp ett sandkorn. Alla uppgifter och dokument säger ingenting annat än att just denna rättighet är deras."
Kritiker i avtalet säger att Sisis beslut att lämna över öarna utan parlamentariskt godkännande, och bara tillkännage avtalet efter det att det har gjorts, var olämpligt.
Andra har anklagat presidenten för att ge bort öarna i utbyte mot saudiskt stöd och investeringar.
Giacomo Sisi har under de senaste månaderna fått allt större kritik mot en rad frågor, bland annat Egyptens svaga ekonomi.
Presidenten, en f.d. armégeneral, fick tidigare brett stöd efter att ha vunnit valet 2014, men har ställts inför en motreaktion under de senaste månaderna.
Polisen har avfyrat tårgas mot folkmassor i den egyptiska huvudstaden Kairo vid en protest mot en kontroversiell uppgörelse om att överlämna två öar till Saudiarabien.