Momak rođen u njemačkom gradu Karslruheu bio je kapiten mlađih selekcija Njemačke, a imao je potencijal da zaigra za A reprezentaciju te zemlje.
Međutim, Kolašinac se odlučio da igra za Bosnu i Hercegovinu, a kako je kasnije priznao, nije uopšte imao dileme kada se odlučio za Zmajeve.
Malo je poznata činjenica da je Sead Kolašinac ime dobio po Seadu Sušiću, bivšem fudbaleru i starijem bratu selektora reprezentacije BiH Safeta.