W sezonie 2012/13 Borac odpadł z eliminacji do Ligi Europy w pierwszej rundzie kwalifikacyjnej po dwumeczu z czarnogórskim Čelikiem Nikšić w wyniku niekorzystnej różnicy bramek zdobytych na wyjeździe.
Na kolejne występy w Europie Borac musiał czekać do pandemicznego sezonu 2020/21, gdzie w eliminacjach do Ligi Europy pokonał w 1 rundzie Sutjeskę Nikšić, ulegając jednak w rundzie drugiej portugalskiemu Rio Ave. Rok później zespół wziął udział w eliminacjach do Ligi Mistrzów, przegrywając po dogrywce z rumuńskim zespołem CFR Cluj. Po raz pierwszy Borac nie odpadł całkowicie z eliminacji, a mógł rozpocząć od drugiej rundy eliminacje do nowoutworzonych rozgrywek UEFA, Ligi Konferencji. Zespół z Banja Luki nie wykorzystał jednak tej szansy, remisując u siebie 0:0 i przegrywając na wyjeździe 4:0 z północnoirlandzkim klubem Linfield. W sezonie 2022/23 klub odpadł po pierwszej rundzie eliminacji Ligi Konferencji, przegrywając w serii rzutów karnych z B36 Tórshavn, klubem z Wysp Owczych.
W 2024 nowym prezesem klubu został Goran Lukić.
W sezonie 2023/24 Borac zdobył po raz trzeci mistrzostwo kraju. Jednocześnie zespół prowadzony przez Vinko Marinovicia dotarł do finału pucharu, gdzie w dwumeczu uległ Zrinsjkiemu, dwukrotnie wynikiem 1:0.
11 czerwca 2024 z klubu odszedł Marinović, a nowym trenerem został Mladen Žižović.