V ročníku 2008/09 vyhrál klub poprvé [[černohorský fotbalový pohár]].<ref name=RSSSFCRGPOH>[http://www.rsssf.com/tablesm/montegcuphist.html Montenegro - List of Cup Finals], RSSSF.com {{en}}</ref> Následně vstoupil poprvé do evropských pohárů, konkrétně do [[Evropská liga UEFA 2009/10|Evropské ligy 2009/10]], kde ve 2. předkole vyřadil [[Kypr|kyperský]] celek [[Anorthosis Famagusta FC|Anorthosis Famagusta]] po prohře 1:2 venku a výhře 3:1 doma (domácí zápas sehrál z důvodů nevyhovujícího domácího hřiště pro evropské poháry na stadionu Gradski ve městě [[Nikšić]], který patří ligovému konkurentovi [[FK Sutjeska Nikšić]] z důvodů nevyhovujícího domácího hřiště pro evropské poháry).<ref name=lm132>[http://en.archive.uefa.com/competitions/uefacup/fixturesresults/round=2000034/match=2000574/index.html Famagusta - Petrovac 2:1], UEFA.com, citováno 19. 10. 2013 {{en}}</ref><ref name=sgs>[http://en.archive.uefa.com/competitions/uefacup/fixturesresults/round=2000034/match=2000614/index.html Petrovac - Famagusta 3:1], UEFA.com, citováno 19. 10. 2013 {{en}}</ref> Poté ve 2. předkole narazil na rakouský [[SK Sturm Graz]], kterému podlehl 1:2 doma a 0:5 venku a byl vyřazen z Evropské ligy. Tentokrát odehrál domácí utkání na [[Stadion Pod Goricom|stadionu Pod Goricom]] ve městě [[Podgorica]].<ref name=gr12>[http://en.archive.uefa.com/competitions/uefacup/fixturesresults/round=2000035/match=2000644/index.html Petrovac - Sturm Graz 1:2], UEFA.com, citováno 19. 10. 2013 {{en}}</ref><ref name=gra05>[http://en.archive.uefa.com/competitions/uefacup/fixturesresults/round=2000035/match=2000679/index.html Sturm Graz - Petrovac 5:0], UEFA.com, citováno 19. 10. 2013 {{en}}</ref>
