On 20th and 21st of November 1995, at the National Theatre in Sarajevo, Bosnia-Herzegovina, in conjunction with the Obala Art Centre and Radio Zid and the Open Society Institutes of Slovenia and Bosnia-Herzegovina, the NSK groups (Laibach, Irwin, Noordung, New Collectivism, Department of Pure and Applied Philosophy, Retrovision), proclaimed the NSK State Sarajevo (following a similar event in Berlin in 1993: NSK Staat Berlin).
The formal opening was on 20th of November, at 12.00 p.m. local time, in the main auditorium of the National Theatre. An NSK representative unveiled a commemorative plaque and, in the presence of a delegation from cultural and political circles in Sarajevo, gave a welcoming address. Following the opening ceremony and the opening of an exhibition of posters by NSK groups, put on by New Collectivism, a press conference was held. Members of the Irwin group set up a Passport Office, which over the course of the event issued over 350 NSK passports. One room was set aside for the screening of documentary films and videos on the work of the NSK groups. These included films by: Retrovision, Peter Vezjak, Michael Benson, Goran Gajic, Daniel Landin and others. There was also a presentation, on NSK State premises, of the NSK Electronic Embassy project on the Internet. At 6.00 p.m. Laibach played to a packed auditorium. Amongst other songs, their set featured the entire "NATO" album, dedicated to events in Bosnia-Herzegovina.
More passports were issued the following day, and by public demand the organisers held another press conference. A member of the Department of Pure and Applied Philosophy gave a lecture on the theme "The Apocalypse of Europe and Possible Deliverance", and Laibach made their second appearance, this time just one hour after the signing of the Dayton Peace Agreement, which meant that the two concerts in Sarajevo were more than a merely symbolic conclusion to the European leg of Laibach's tour in support of the "NATO" album.
Over the course of event the premises of the NSK State Sarajevo were visited by more than 5000 people. According to information from Sarajevo both evenings saw several hundred people turned away from the building. The same sources say that the event was the best-attended cultural event in Sarajevo since the beginning of the war.