4 февраля 2015 года редакция фламандской газеты Het Laatste Nieuws получила анонимное письмо с угрозами. Основными целями террористов в послании назывались Бельгия, Франция и США. В нем также указывался возможный способ атаки — «теракт с использованием автомобиля с взрывчаткой».
20 августа бельгийская газета Le Soir получила сообщение от боевика «Исламского государства» Абделлы Нуамана о возможных терактах в Бельгии. По словам исламиста, потенциальными целями в Бельгии являются «библиотеки, школы, больницы, торговые улицы и дискотеки».
13 ноября в Париже произошла серия терактов, в которых погибли 130 человек. Президент Франции Франсуа Олланд заявил, что теракты были «спланированы в Сирии, а подготовлены в Бельгии». 19 ноября полиция Бельгии по результатам рейдов в окрестностях Брюсселя задержала девять человек по делу о парижских терактах.
21 ноября в Брюсселе был объявлен четвертый, наивысший уровень террористической угрозы. Правоохранительные органы Бельгии объявили о спецоперации в рамках расследования терактов в Париже. В ходе 19 рейдов были арестованы 16 человек, однако основной цели — поимке исполнителя парижских терактов Салаха Абдеслама — добиться не удалось. 26 ноября уровень террористической угрозы был понижен до третьего.
28 декабря в Бельгии были арестованы два человека, подозревавшихся в планировании терактов в Брюсселе на Новый год.
16 января 2016 года в Бельгии в городе Вервье в ходе антитеррористической операции были ликвидированы двое предполагаемых террористов, один задержан. По данным источника газеты Nieuwsblad.be в Министерстве юстиции Бельгии, террористы планировали организацию терактов, которые могли стать «вторым Парижем».
18 марта в брюссельской коммуне Моленбек в ходе спецоперации были задержаны Салах Абдеслам, являющийся одним из организаторов терактов в Париже, и его сообщник. Полицейские ранили Абдеслама в ногу, он был доставлен в больницу.