The 36-year-old even wrote a farewell letter to partner Brad Pitt, 48, when she was warned she was a 'target' in Afghanistan.
She explained: 'I had moments where I've been in a house and people have pounded on the doors and screamed at you and said, "We know she's in there and we want her passport," and I've had moments recently when I went to Afghanistan, and I've got off the plane thinking, this is fine.'
'And then I got there and they said, "The people are very angry with you. They are angry that you are a woman and you are American and you are with UNHCR (United Nations High Commissioner for Refugees), so you are the target".
'And so they gave me a briefing and they said everybody needs to write their blood type down.'
Speaking of her fears to OK! Magazine, Jolie added: 'There's a guy outside with a bulletproof vest, he put his passport in the vest, because he would be the one to take me out. I wrote a note to Brad in the process and figured if anything happens he'll find it.
'I was fine, but then two weeks later they did attack the UN and they killed everybody in the bunker.'
'I figured if anything happened he'd find it,' she told OK! magazine.
The actress also recalled coming up against seemingly 'coked up kids' with guns at a checkpoint in Sierra Leone.