Prije bosanskohercegovačke A selekcije igrao je za bosanskohercegovačka mladu U-21 reprezentaciju.
Za A reprezentaciju debitovao je 13. oktobra 2007. godine u kvalifikacionoj utakmici za Evropsko prvenstvo protiv reprezentacije Grčke.
Svoj prvi gol u dresu reprezentacije postigao je iz slobodnog udarca 9. juna 2009. godine na prijateljskoj utakmici protiv reprezentacije Omana u Cannesu.
U junu 2014. godine, Salihović je pozvan da nastupi za BIH na Svjetskom prvenstvu u Brazilu. Tokom grupne faze prvenstva, Salihović bilježi dva nastupa kao zamjena, ali uspijeva upisati jednu asistenciju u pobijedi BIH protiv Irana rezultatom 3-1.
Nakon prelaska u kineski klub Guzhou Renhe u 2015. godini, Salihović postaje povremeni reprezentativac BIH.
Za A reprezentaciju debitovao je 13. oktobra 2007. godine u kvalifikacionoj utakmici za Evropsko prvenstvo protiv reprezentacije Grčke.
Svoj prvi gol u dresu reprezentacije postigao je iz slobodnog udarca 9. juna 2009. godine na prijateljskoj utakmici protiv reprezentacije Omana u Cannesu.
U junu 2014. godine, Salihović je pozvan da nastupi za BIH na Svjetskom prvenstvu u Brazilu. Tokom grupne faze prvenstva, Salihović bilježi dva nastupa kao zamjena, ali uspijeva upisati jednu asistenciju u pobijedi BIH protiv Irana rezultatom 3-1.
Nakon prelaska u kineski klub Guzhou Renhe u 2015. godini, Salihović postaje povremeni reprezentativac BIH.
