Auf ihrer ersten UN-Reise innerhalb der USA begab sich Jolie 2004 nach Arizona, wo sie Asylbewerber in drei Einrichtungen besuchte, und sie besichtigte in Phoenix Unterbringungen für Kinder und Jugendliche ohne Begleitung oder rechtlichen Beistand. Als Reaktion auf die sich durch den Darfur-Konflikt verschlechternde humanitäre Situation im Westen Sudans flog sie im Juni 2004 nach Tschad und inspizierte Flüchtlingslager im Grenzgebiet zu Darfur. Vier Monate später kehrte sie in die Region zurück und begab sich direkt nach West-Darfur. Jolie besuchte 2004 auch afghanische Flüchtlinge in Thailand und stattete während eines privaten Aufenthalts im Libanon zur Weihnachtszeit dem regionalen UNHCR-Büro in Beirut einen Besuch ab und traf sich dort mit jungen Flüchtlingen und Krebspatienten.