Kolasinac absolvierte für die U19 und U20 des DFB insgesamt 13 Spiele (2 Tore). Wie Bosniens nationaler Fußball-Verband NFSBIH mitteilte, hat der Weltverband FIFA grünes Licht für einen Wechsel gegeben.
Der robuste Abwehrmann wurde in Karlsruhe geboren, seine Eltern stammen aus Bosnien. Er stand im Kader der deutschen U21-Nationalmannschaft für die EM 2013 in Israel (Aus nach der Vorrunde), blieb aber ohne Einsatz.
Kolasinac hat mittlere 19 Bundesligaspiele für die Königsblauen bestritten, in der laufenden Spielzeit kam der Linksverteidiger wegen einer Muskelverletzung erst auf drei Bundesliga-Partien. Sein erstes Spiel in der Startelf absolvierte er am 10. Spieltag im Revierderby gegen Borussia Dortmund (1:3).
Bosnien-Herzegowina hatte sich am 15. Oktober als Sieger der Qualifikationsgruppe G das Ticket zur WM 2014 (12. Juni bis 13. Juli) in Brasilien gesichert. Für die Bosnier ist es die erste WM-Teilnahme.