Trong thông báo, cảnh sát nêu rõ các nghi phạm bị bắt giữ ngày 9/2 với cáo buộc "chế tạo và tàng trữ chất nổ và vật liệu gây cháy". Vụ bắt giữ không liên quan trực tiếp đến vụ nổ ở Athens, nhưng một trong những nghi phạm được cho là liên quan đến một nhóm bạo lực cực đoan. Theo truyền thông Hy Lạp, nhóm này có nhiều thành viên phải thụ án tù do tiến hành các vụ tấn công bằng bom thư.
Trước đó, sáng sớm 3/2, nhà chức trách Hy Lạp phát hiện một quả bom được đặt trong ba lô và treo trên hàng rào đối diện trụ sở Bộ Lao động và An sinh xã hội. Quả bom đã phát nổ nhưng không gây thương vong. Trước khi xảy ra vụ nổ, một tòa soạn báo ở Hy Lạp đã nhận được một cuộc gọi điện thoại nặc danh cảnh báo đánh bom.
Các cơ quan đại diện ngoại giao, trụ sở ngân hàng và các địa điểm công cộng thường là mục tiêu tấn công của các nhóm bạo lực cực đoan ở Hy Lạp trong nhiều năm qua.