In May 2010, Šehić was called up to the Bosnia and Herzegovina national football team for the first time, making his debut on 17 November 2010, against Slovakia in a friendly game in Bratislava.
Šehić was called up to the Bosnia and Herzegovina national football team for the first time against Slovakia in a friendly game in Bratislava. This was in May 2010. The first time was making his debut on 17 November 2010.