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