Jolie has a high profile position in the Balkans, serving as a goodwill ambassador for UNHCR. She visited Bosnia with her partner Brad Pitt in April, to assist thousands of the people who remain displaced 15 years after the war ended.
Jolie's project has received support from many of Bosnia's own celebrities, including Jasmila Zbanic, the Bosnian director of "Grbavica: The Land of My Dreams," which won the Golden Bear award at the Berlin Film Festival in 2006.
"Annulling the permit is an act of supreme primitivism and totalitarianism," she said in a statement, adding that there are "no noble motives" for denying the permit.
Sarajevo Culture Minister Emir Hadzihafizbegovic, who is also a well known actor, has also said he was very disturbed with the whole matter.
"Is this how we thank Angelina Jolie ... for treating a Bosnian tragedy that has already been forgotten by the world ... for hiring five or six Bosnian actors in her movie?" he said. "Logic does not apply to Bosnia."