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.
