Haris Silajdzic, chairman of Bosnia's three-member Presidency, said after meeting the actress that she asked about ideas for projects she could support and they both concluded that "the absolute priority is education".
The aim would be turn Sarajevo into a regional center of education, Silajdzic said.
Jolie visited Bosnia in April as UNHCR ambassador and drew attention to the plight of 117,000 people who haven't able to return to their homes even though the Bosnia war ended 15 years ago.
Jolie was also inspecting filming locations. She said in a statement issued through UNHCR - the United Nations refugee agency - that she plans to start shooting a movie in Bosnia in the autumn.
"The film is a love story," and is about a couple that meets on the eve of the war, her statement said.