Winning the cup allowed the club to enter the 2012-13 UEFA Europa League qualifying phase, where they beat Bosnian powerhouse Borac Banja Luka on away goals (1:1, 2:2). Facing Ukrainian club Metalurh Donetsk in the second qualifying round, the team garnered even more attention from the local media as the players and staff traveled from Nikšić to Donetsk (2,143 kilometers) by bus, which, after being denied entry to Moldova, lasted approximately 70 hours on the road. The team, having arrived in Donetsk on the same day of the match, lost the first leg 7-0, giving Metalurh its most historic win in UEFA competition. While Čelik played with much more resistance in the second leg, the team was eliminated from the UEFA Europa League after the game ended 2-4 for Metalurh.