Osim toga što imaju prednost kao domaćini Banjalučanima na ruku ide jedan statistički podatak crnogorski klub nikada nije pobijedio kao gost u evropskim utakmicama.
Davne 1973. godine Sutjeska je učestvovala u Balkanskom kupu, a igrala je u grupi A gdje su joj rivali bili Labinoti Elbasani i Targu Mureš.
Nikšićani su u Albaniji poraženi s minimalnih 1:0, dok su od rumunskog predstavnika izgubili sa visokih 3:0.
Poslije raspada SFRJ igrali su u Evropi u 10 navrata, a prvi put u Intertoto kupu u sezoni 2002/03, kada su ostvarili dva neriješena rezultata – protiv luksemburškog Uniona bilo je 1:1, a u duelu sa finskim Tampere Junajtedom 0:0.
U kvafikacijama za Ligu šampiona odigrali su pet mečeva u četiri sezone, dva puta rival im je bio moldavski Šerif protiv kog su u Tiraspolju prvo igrali neriješeno 1:1 (2013/14), a zatim su poraženi sa 2:0 (2014/15).
Osim toga poraženi su od kazahstanske Astane sa 1:0 u sezoni 2018/19, godinu dana kasnije su odigrali 1:1 sa slovačkim Slovanom u Bratislavi u prvom kolu, te su poraženi od kiparskog APOEL-a u Nikoziji sa 3:0 u drugoj rundi.
U kvalikacijama za Ligu Evrope kao gosti su poraženi od bjeloruskog Partizana iz Minska sa 2:1 (1:1) u produžetku (2009/10), mađarskog Debrecina sa 3:0 (2015/16), bugarskog Levskog iz Sofije sa 3:1 (2017/18) i Linfilda iz Sjeverne Irske sa 3:2 (2019/20), a remizirali su sa jermenskim Alaškertom 0:0 (2018/19).
Kada se sve sabere u gosujućih 14 mečeva su ostvarili pet remija i devet poraza, a gol razlika im je 7:24.
Najnovije vijesti Srpskainfo i na Viberu