But they tried to do so while evading the spotlight themselves: There were no reported media sightings of the celebrity couple.
The two arrived Sunday evening, said Aida Prljaca, the spokeswoman for the United Nations High Commissioner for Refugees in Sarajevo.
Jolie, who has been a UNHCR ambassador since 2001, will visit projects meant to help Bosnians who cannot return home, either because their homes have not been rebuilt or the infrastructure in their villages has not been repaired.
Some 7,000 people live in dozens of refugee centers throughout the country. The other 110,000 live primarily with relatives or in rented housing.
Jolie is currently filming "The Tourist" with Johnny Depp in Italy.
By AIDA CERKEZ-ROBINSON