Kebakaran terjadi saat bekas republik Yugoslavia itu merayakan ulang tahun ke-30 kemerdekaannya, dengan perayaan di ibukota Skopje, termasuk parade militer.