ב-25 בדצמבר 2005 קיבל אנטואן שלחת, מבקר ספרות, עיתונאי ומתרגם, צו חתום על ידי ראש הממשלה שרון בתפקידו כשר הפנים (מיום 18.12.2005), המונע ממנו לצאת מהארץ עד ל-31 בדצמבר 2005. לצו צורף מכתב של מנהל מינהל אוכלוסין במשרד הפנים, המודיע למר שלחת כי על סמך חומר מודיעיני הוחלט למנוע ממנו לצאת מישראל עד לסוף השנה. עוד הודע למר שלחת כי נשקלת מניעת יציאתו מהארץ עד סוף שנת 2006.

למחרת היום, ב-26 בדצמבר 2005, פנה מרכז עדאלה בשמו של מר שלחת לשר הפנים ולמנהל מינהל האוכלוסין. בפנייה זו הודיע עדאלה, באמצעות עו"ד מרואן דלאל, כי הצו הזמני של שר הפנים אינו חוקי, בהיותו הפרה בוטה וממשית של הזכות החוקתית העומדת למר שלחת לצאת את הארץ מכוח סעיף 6 לחוק יסוד: כבוד האדם וחירותו. בפנייה נטען כי הצו שהוציא שר הפנים פוגע בזכות יסוד נוספת העומדת למר שלחת – הזכות להליך הוגן. עדאלה הסביר כי הנימוקים למניעת היציאה מהארץ לא נמסרו למר שלחת ולא התאפשר לו לטעון נגד מניעה זו בטרם הוציא שר הפנים את הצו שר נגדו. עדאלה ביקש גם לקבל לידיו את החומר שבגינו נמנעת, כביכול, יציאת מר שלחת מהארץ.

ביום 2.1.2006 קיבל מר שלחת מכתב ממנהל מינהל האוכלוסין במשרד הפנים (מיום 29.12.2005), המודיע לו על הארכת הצו הזמני המונע ממנו לצאת את הארץ עד ל-15 בינואר 2006. למר שלחת לא נמסר צו חתום על ידי שר הפנים, המונע את יציאתו מהארץ עד התאריך האמור.

בעקבות מכתב זה פנה מרכז עדאלה פעם נוספת אל מנהל מינהל האוכלוסין. במכתב זה, מיום 2.1.2006, טען עדאלה כי ההודעה של מנהל מינהל האוכלוסין בדבר הארכת תוקף הצו הזמני של שר הפנים נגד מר שלחת אינה יכולה להחליף צו חתום של שר הפנים. הודעה על הארכת צו ממי שאינו בעל סמכות להוציא צו מניעת יציאה מהארץ, אינה שקולה לצו של בעל הסמכות.

עדאלה הוסיף במכתב זה כי גם אם יש צו חתום, הוא נגוע בחוסר חוקיות בוטה, בייחוד מכיוון שמדובר באיסור גורף, הפוגע בזכויות החוקתיות של מר שלחת, שלא קיבל כל הסבר להחלטה למנוע את יציאתו מהארץ. העובדה שמר שלחת לא תיכנן כלל וכלל לצאת את הארץ, הוסיף עדאלה, רק מחריפה את השרירות של ההודעה חסרת הסמכות שקיבל. במכתב מטעם עדאלה נכתב כי " [מר שלחת] גם קרא את כתיבתו של פרנץ קפקא. אך הוא מעולם לא דמיין לעצמו כי השלטון יוביל אותו לגלם דמות מדמויותיו של קפקא הנופלת קורבן להתעמרות בה מצד אותו שלטון נעלם וחשוך".

אנטואן שלחת הוא מבקר ספרות בולט בחברה הערבית בישראל ובעולם הערבי. הוא תירגם מעברית לערבית יצירות של כותבים ישראלים בולטים, לרבות ישעיהו ליבוביץ וחנוך לוין. מר שלחת עבד תקופה כעורך בעיתון "אל-איתיחאד" ובעיתון "פסל אל-מקאל". מר שלחת עובד בנוסף במסגרת מדאר – המרכז הפלסטיני ללימודים ישראלים.

עד עצם היום הזה משרד הפנים לא השיב לפניות עדאלה, וממילא לא נמסר החומר שבגינו, כביכול, נמנעת יציאת מר שלחת מהארץ. בעדאלה שוקדים בימים אלה על הכנת עתירה לבג"ץ נגד ההתנהלות השרירותית של משרד הפנים בעניינו של מר שלחת.

 מכתב עדאלה הראשון לשר הפנים מיום 26.12.2005
 מכתב עדאלה השני למנהל מינהל האוכלוסין מיום 2.1.2006