Dirigido por Maurice Linnane, o videoclipe de "Miss Sarajevo" lançado em 1995 foi filmado no Parco Novi Sad, Modena, Itália, e em Sarajevo, na Bósnia.
O vídeo é uma montagem de três eventos diferentes: o concurso de beleza descrito na canção, que aconteceu em Sarajevo em plena guerra (Guerra da Bósnia), o desempenho original da canção no concerto 'Pavarotti and Friends' em 1995, e um passeio através das ruas de Sarajevo, devastada pela guerra, sob fogo das tropas nas proximidades.
Este video abaixo de 5 minutos de duração, retirado de um documentário, mostra uma edição diferente do desempenho do Passengers no concerto 'Pavarotti and Friends' de 1995.
Se inicia com um depoimento de Bono gravado no dia da performance da canção, e a canção se inicia já no segundo verso.
No meio, ele teve inserções de imagens do documentário de Bill Carter, 'Miss Sarajevo', e imagens do concurso de beleza.