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