Inicialmente seria Oliver Stone o diretor de Amor Sem Fronteiras, mas ele decidiu deixar o projeto para rodar Alexandre (2005), que acabou contando com a própria Jolie no elenco.
As pessoas amputadas que aparecem na cena em Khmer Rouge são na verdade vítimas de minas terrestres.