Making her directorial debut, Jolie, 35, has teamed up with Oscar-winning producer Graham King (The Departed) on her yet untitled film, which began shooting a week ago.
"Angelina is one of the most accomplished and dedicated film professionals I have had the pleasure to work with, so I jumped at the chance to produce her directorial debut alongside her," King tells PEOPLE. "I am very happy to be a witness to a new film director in the making."
Jolie went local when she cast her film, recruiting European actors Zana Marjanovic (Cannes critics week grand prize winner for Snow), Goran Kostic (Taken, Children of Men) and Rade Serbedzija (Batman Begins, Mission Impossible II).
The film is a love story set against the backdrop of the Bosnian War, and shooting kicked off at a Budapest orphanage.
Ken Regan / Camera 5