A Karlsruhéban született, német utánpótlás-válogatott védő 2013-ban aláírt négyéves szerződése június végén lejár, és a brit sportcsatorna szerint mindenben megegyezett az Arsenallal a folytatásról.
Kolasinac 2013-ban mutatkozott be a bosnyák válogatottban, amelyben eddig 18-szor lépett pályára. A 2014-es vb-n is ott volt Bosznia-Hercegovina együttesében, Argentína ellen minden idők leggyorsabb világbajnoki öngólját jegyezte (3. perc).