| Miss Sarajevo (Single Version) | 5:19 | |
| One (Live from Modena) | 5:32 | |
| Bottoms (Watashitachi No Ookina Yume) (Zoo Station Remix) | 4:11 | |
| Viva Davidoff | 4:29 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Miss Sarajevo (CD, Maxi) | Island Records | 422 854 481-2 | Canada | 1995 | |
| Miss Sarajevo (7", Single) | Island Records, Island Records | IS 625, 854 480-7 | Europe | 1995 | |
| Miss Sarajevo (CD, Maxi) | Island Records, Island Records | 854 481-2, CID 625 | UK | 1995 | |
| Miss Sarajevo (CD, Maxi) | Island Records, Island Records | CID 625, 854 481-2 | Europe | 1995 | |
| Miss Sarajevo (CD, Single) | Island Records, Island Records | CIDT 625, 854 480-2 | Europe | 1995 |