Salihović verhuisde in 1992 met zijn ouders naar Duitsland. Daar kwam hij via Minerva 93 Berlin en FC Hertha 03 Zehlendorf in de jeugdopleiding van Hertha BSC, waarvoor hij in het seizoen 2004/05 debuteerde in de hoofdmacht.
Salihović maakte deel uit van de ploeg die zich op dinsdag 15 oktober2013 plaatste voor het WK voetbal 2014 in Brazilië. Bosnië en Herzegovina won die dag in het afsluitende WK-kwalificatiewedstrijd met 1-0 van gastland Litouwen in Kaunas, waardoor de selectie van de Bosniakse bondscoach Safet Sušić zich voor het eerst in de geschiedenis kwalificeerde voor een WK-eindronde. De enige treffer in die wedstrijd kwam in de 68ste minuut op naam van aanvaller Vedad Ibišević.
.svg){kind=small}
Joegoslavië
Hamburger SV
Guizhou Renhe
.svg){kind=small}
FC St. Gallen
· 
· 
·
5 Hadžikadunić ·
6 Poręba ·
7 Dompé ·
8 Elfadli ·
9 Glatzel ·
10 Pherai ·
11 Königsdörffer ·
12 Mickel ·
13 Ramos ·
14 Reis ·
17 Karabec ·
18 Jatta ·
19 Raab ·
20 Richter ·
21 Öztunalı ·
23 Meffert ·
24 Perrin ·
27 Selke ·
28 Muheim ·
29 Sahiti ·
30 Hefti ·
33 Katterbach ·
34 David ·
36 Suhonen ·
37 Zumberi ·
41 Megeed ·
45 Baldé ·
47 Oliveira ·
49 Stange ·
Coach: Polzin (interim)