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