Theo cảnh sát, một tờ báo của Hy Lạp trước đó nhận được cuộc gọi thông báo Bộ Lao động và An sinh xã hội bị đặt bom, và trình báo vụ việc cho lực lượng này. Ngay sau khi nhận được thông tin, cảnh sát Hy Lạp đã phong tỏa khu vực trước khi vụ nổ xảy ra, gây hư hại tòa nhà và làm vỡ một số cửa sổ.