On 18 November 2013, Kolašinac made his debut for Bosnia in the 2–0 friendly loss against Argentina.
Od grla po strani glave poteka tanka bela črta, ki naredi ovinek in se zaključi pri očesu, črna črta v obliki podkve pa obroblja trebuh.