The trip comes as the "Salt" actress is set to attend the debut screening of her movie "In the Land of Blood and Honey" about the war in Bosnia.
She and her "Fight Club" partner will be attending a press conference while screening the movie in Zetra Olympic center on the Valentine's Day holiday.
And while 5,000 people are expected at the debut in Sarajevo, it's being told that Serbs want no part of the film - with Vladimir Ljevar telling The Associated Press, "There is simply no interest for this movie here, so I can't sell any tickets."
The sole film distributor added, "The fact that the Serbs are the bad guys in it is the reason why there is no interest. The film is lousy. I watched it. It has had bad reviews. It is unprofitable."
Angelina Jolie and Brad Pitt arrive at the Sarajevo airport February 14.