Defanzivac njemačkog bundesligaša Schalkea igrao je za mlađe reprezentacije Njemačke tokom svoje karijere.
Međutim, to ga nije spriječilo da u budućnosti nosi dres reprezentacije domovine svojih roditelja, Bosne i Hercegovine.
Kolašinac je debitovao u dresu nogometne reprezentacije Bosne i Hercegovine u prijateljskoj utakmici protiv Argentine u St. Louisu.
Za svoj je nastup dobio pohvale od svih, pa i selektora Zmajeva Safeta Sušića.
Između ostalog, Kolašinac je otkrio jedan od razloga zašto je izabrao da igra za Bosnu i Hercegovinu.
"To je moja domovina. Nisam imao dileme. Bio sam presretan kada sam dobio poziv selektora Sušića", kazao je Kolašinac, pa dodao:
"Da nisam zaigrao za Bosnu i Hercegovinu, babo bi me se odrekao", kroz šalu je dodao stoper Schaleka.