AU PAYS DU SANG ET DU MIEL est le premier long métrage de fiction réalisé par Angelina Jolie. L'actrice avait déjà réalisé un documentaire en 2007, A PLACE IN TIME.

Angelina Jolie raconte comment lui ait venu l'idée de passer derrière la caméra : « Je ne m'attendais pas à faire un film, mais un jour je me suis dit que j'avais écrit des carnets de voyage, et que, puisque mon domaine, c'était le cinéma, je pourrais peut-être écrire un projet sur lequel je méditerais, j'étudierais ce qui arrive aux êtres humains qui sont confrontés à la guerre, pour pouvoir mieux comprendre les gens qui se trouvent dans des situations d'après-guerre. Un projet qui, à titre privé, me permettrait peut-être de mieux savoir comment les aider. »

Angelina Jolie a écrit le scénario d'AU PAYS DU SANG ET DU MIEL il y a un an et demi, après être allée sur place et s'être beaucoup documenté (livres, essais, documentaires, reportages). Le scénario a ensuite été traduit et envoyé de manière anonyme, pour vérification, à des gens ayant appartenu aux différents camps de la guerre: Bosniaques serbes, Bosniaques arabes et Croates.

C'est Dean Semler qui est le directeur de la photographie d'AU PAYS DU SANG ET DU MIEL. Angelina Jolie l'avait rencontré sur le tournage de BONE COLLECTOR. Il a notamment remporté un Oscar pour DANSE AVEC LES LOUPS.

Le film a été tourné avec des acteurs bosniaques, serbes et croates qui comprennent l'anglais. Mais leur maîtrise de l'anglais n'étant pas parfaite, Angelina Jolie et l'équipe du film ont dû adopter un processus de tournage particulier: les prises ont d'abord été filmées en anglais, de sorte qu'Angie, le cadreur et le directeur photo sachent comment filmer la scène, puis elles ont été tournées une deuxième fois en bosniaque - ou serbe, croate ou hongrois - afin que les acteurs s'approprient le texte et adoptent des nuances de jeu. Ce n'est qu'une fois passées ces deux étapes qu'il était enfin possible de tourner de nouveau en anglais.
Angelina Jolie s'est offert les services du décorateur John Hutman, qu'elle avait rencontré sur le tournage de THE TOURIST.

Durant le processus de casting, Angelina Jolie a tenu à retirer son nom du scénario et à rester anonyme pour éviter d'influencer les auditions et ne retenir que les acteurs qui correspondaient vraiment au sujet.

Sarajevo ne ressemblant plus à ce qu'elle était avant la guerre, le film a été tourné à Budapest, en Hongrie.

Gabriel Yared, oscarisé en 1997 pour LE PATIENT ANGLAIS, a composé la bande originale du film.