Kasnije je priključen seniorskoj reprezentaciji. Prvu utakmicu odigrao je 13. oktobra 2007. protiv Grčke. Prvi gol za reprezentaciju postigao je u prijateljskoj utakmici protiv Omana 9. juna 2009. Iako je uglavnom igrao u sredini terena, ponekad je igrao i kao lijevi bek kada je timu bilo potrebno.
Svjetsko prvenstvo 2014.
U junu 2014. Salihović je izabran za tim Bosne i Hercegovine za FIFA Svjetsko prvenstvo 2014. Ovo je bio poseban trenutak jer je prvi put njegova zemlja kvalificirana za veliko takmičenje! Igrao je u sve tri utakmice BiH na Svjetskom prvenstvu, uključujući mečeve protiv Argentine, Nigerije i Irana.
Nakon što Bosna nije uspjela kvalificirati se za Evropsko prvenstvo 2016., Salihović je prestao igrati za reprezentaciju.
🩼 Igrao Svjetsko prvenstvo 2014. sa pokidanim mišićem
Malo je falilo da Salihović propusti istorijski nastup Bosne i Hercegovine na Mundijalu u Brazilu. Na pripremnom meču protiv Obale Slonovače u SAD-u doživio je tešku povredu – pucanje mišića.
Žrtva za domovinu: Ljekarske prognoze su govorile da mora mirovati sedmicama, što je značilo kraj sna o Svjetskom prvenstvu. Ipak, Salihović je insistirao na brzim terapijama i stisnuo zube. Iako nije bio maksimalno spreman, nastupio je na utakmicama u grupnoj fazi, rizikujući dugoročnu povredu samo da bi istrčao na teren u kultnom dresu BiH na Marakani protiv Argentine.
Pakao baraža protiv Portugala (2009)
Istorijski prvi baraž za odlazak na veliko takmičenje donio je okršaje sa moćnim Portugalom. Te dvije utakmice u novembru 2009. godine predstavljaju jednu od najvećih drama u kojima je Salihović bio tragičar i heroj u isto vrijeme.
- Prva utakmica u Lisabonu (1:0 za Portugal): BiH je odigrala hrabro na Stadionu svjetlosti, a nesreća je htjela da tri puta pogodi okvir gola. Salihović je odigrao lavovski dio posla na sredini terena zatvarajući brze portugalske napade.
- Revanš u Zenici i crveni karton (0:1 za Portugal): Utakmica na Bilinom Polju 18. novembra bila je nabijena nevjerovatnom tenzijom. Nakon što je Raul Meireles pogodio za vodstvo Portugala, frustracija kod bh. igrača je rasla.
- Trenutak ludila: U 77. minuti utakmice, Salihović je potpuno izgubio živce nakon jedne sudijske odluke. Žestoko je protestovao kod linijskog sudije, a glavni arbitar Roberto Rosetti mu je ekspresno pokazao žuti, a potom i direktan crveni karton.
Taj crveni karton je ugasio i posljednju nadu "Zmajeva" za povratak u meč, a Salihović je teren napustio u suzama, shrvan pritiskom i važnošću istorijskog trenutka. Ipak, navijači mu to nikada nisu zamjerili jer su znali da je sve proizašlo iz njegove ogromne želje za pobjedom.
Pobjede
0
Nerješeno
0
Porazi
0
Golovi
0
Asistencije
0
Minute
0
Žuti kartoni
0
Ž/C kartoni
0
Crveni kartoni
0
Ulazak u igru
0
Izlazak iz igre
0
Igrač utakmice
0
Pobjede 
0Nerješeno 
0Porazi 
0Golovi 
0Asistencije 
0Minute 
0Žuti kartoni 
0Ž/C kartoni 
0Crveni kartoni 
0Ulazak u igru 
0Izlazak iz igre 
0Igrač utakmice 
0✕
