In 2005 bezocht Jolie Afghaanse vluchtelingen in Pakistan; tijdens de reis ontmoette ze de Pakistaanse president Pervez Musharraf en premier Shaukat Aziz. In november keerde ze terug naar Pakistan met Brad Pitt om de gevolgen van de Kasjmir aardbeving vast te stellen. Tijdens het filmen van "A Mighty Heart" in India in 2006 ontmoette Jolie Afghaanse en Birmaanse vluchtelingen in New Delhi. Zij bracht eerste kerstdag door met Colombiaanse vluchtelingen in San José, Costa Rica, waar ze geschenken uitdeelde. In 2007 keerde Jolie terug naar Tsjaad voor een tweedaagse missie om de verslechterende veiligheidstoestand voor vluchtelingen uit Darfur te bepalen; Jolie en Pitt schonken vervolgens 1 miljoen dollar aan drie hulporganisaties in Tsjaad en Darfur. In 2008 bracht Jolie haar eerste bezoek aan Syrië en ging tweemaal naar Irak, waar zij Iraakse vluchtelingen en Amerikaanse troepen ontmoette. In 2012 bezocht Jolie samen met António Guterres, de hoge commissaris voor de Vluchtelingen van de Verenigde Naties, Syrische vluchtelingen in Jordanië en Turkije die tijdens de opstand in Syrië zijn gevlucht.