Trước đó, vào đêm 22-12, cảnh sát bang Victoria, phối hợp với AFP và ASIO đã phá vỡ một âm mưu đánh bom khủng bố tại trung tâm thành phố Melbourne, bang Victoria, có thể xảy ra vào đúng ngày Giáng sinh.

Bên cạnh việc phát đi lệnh truy nã kèm theo số tiền thưởng 100.000 euro cho những ai cung cấp thông tin dẫn đến việc bắt giữ, các công tố viên Liên bang Đức cũng đồng thời cảnh báo rằng nghi phạm này là kẻ quá khích và được vũ trang, có thể gây ra các vụ tấn công khác.

Redouane S. đã được kẻ chủ mưu vụ tấn công Paris - tên Abdelhamid Abaaoud thông báo về kế hoạch tấn công Paris tại Verviers, Bỉ vào ngày 15-1-2015. Người này được cho là tiếp tục giữ liên hệ với nhóm khủng bố sau khi vào Đức từ tháng 5-2015.