משרד החינוך ברשות הפלשתינית, הנשלט בידי חמאס, הורה (ב', 5.3.07) להחרים את כל עותקי ספר סיפורי העם הפלשתינים "דברי ציפור, דברי שוב" מספריות בתי הספר, ולהשמיד את כל עותקיו.
סוכנות הידיעות AP מסרה מפי מקורות בכירים ברשות, כי ההוראה ניתנה בעקבות "רמיזות מיניות קלות" בסיפורים הכלולים באנתולוגיה. החרמת הספר הצליחה להכעיס ולהדאיג לא מעט פלשתינים, אשר חוששים שחמאס יהפוך את הרשות הפלשתינית לאיסלאמית קיצונית.
הספר שהוחרם פורסם לראשונה באנגלית ב-1989, ויצא לאור בערבית ב-2001. משרד התרבות הפלשתיני הפיץ אז כ-3,000 עותקים בבתי הספר. עורך הספר, שריף קנאנה, אמר כי בשתיים מתוך 45 האגדות והסיפורים יש אזכורים של איברי גוף בערבית מדוברת - עניין שניתן לתפוס כרמיזות מיניות עדינות.
הסופר הידוע זכריה מוחמד הביע חשש כי הוראת החמאס תהיה הראשונה מתוך שרשרת פגיעות בעולם האינטלקטואלי החופשי, וקרא לאנשי הרוח הפלשתינים לפעול בנדון. "אם לא נתמודד עם זה עכשיו, לא נוכל לעצור את החרמת השירים והספרים", אמר.
שר החינוך, נאסר שאער, אישר את הדיווח, ואמר כי "הספר מלא בביטויים מיניים ברורים". עם זאת, הוא הכחיש כי עותקי הספר יושמדו. מקור אחר במשרד החינוך הפלשתיני אישר כי 1,500 עותקים של הספר הורדו ממדפי הספריות בביתי הספר, וכל אלה יושמדו.
השרה לשעבר, עו"ד חנאן עשראווי, כינתה את החרמת הספר והשמדת עותקיו "שערורייתית". לדבריה, "אם זה מה שאנו ניצבים בפניו, העניין מדאיג במיוחד". עשראווי קראה להקים גוף עצמאי שיעסוק בסוגיות הנוגעות לאמנויות ולחינוך. "אסור שאמנויות, תרבות וסוגיות חברתיות ינוהלו על-ידי מי שיש לו זיקה אידיאולוגית. עניינים אלה צריכים להיות מנוהלים על-ידי בעלי מקצוע".