Kemudian pada tahun 1993, Israel mencabut larangan terhadap bendera Palestina, sebagai bagian dari Perjanjian Oslo (Oslo Accords), yang mensyaratkan pengakuan timbal balik antara Israel dan Organisasi Pembebasan Palestina (Palestinian Liberation Organization/PLA).
Perjanjian itu merupakan perjanjian formal pertama yang mencoba menyelesaikan konflik Israel-Palestina yang telah berlangsung selama puluhan tahun. Bendera tersebut pun diterima sebagai simbol Otoritas Palestina, yang akan mengelola Gaza dan Tepi Barat.
Setelah perjanjian tersebut, New York Times mengisyaratkan pada peran semangka sebagai simbol pengganti selama pelarangan bendera. "Di Jalur Gaza, di mana para pemuda pernah ditangkap karena membawa irisan semangka-yang menunjukkan warna merah, hitam, dan hijau khas Palestina-tentara berdiri dengan tenang saat pawai mengibarkan bendera yang pernah dilarang," tulis jurnalis Times, John Kifner.
Pada tahun 2007, tepat setelah Intifada Kedua, seniman Khaled Hourani menciptakan The Story of the Watermelon untuk sebuah buku berjudul Subjective Atlas of Palestine. Pada tahun 2013, dia mengisolasi satu cetakan dan menamainya The Colours of the Palestinian Flag, yang sejak saat itu telah dilihat oleh banyak orang di seluruh dunia.
Penggunaan semangka sebagai simbol Palestina juga muncul kembali pada tahun 2021. Setelah pengadilan Israel memutuskan bahwa keluarga Palestina yang tinggal di lingkungan Sheikh Jarrah di Yerusalem Timur akan digusur dari rumah mereka untuk memberi jalan bagi para pemukim.
