Jest trzecim piłkarzem, po Leszku Piszu i Jacku Dembińskim, który strzelił dwie bramki w jednym meczu dla polskiej drużyny w fazie grupowej Ligi Mistrzów. 7 grudnia 2016 również zaliczył asystę przy trafieniu Guilherme Costa Marques w meczu przeciwko Sportingowi Lizbona. Bramka ta zapewniła Legii zwycięstwo i trzecie miejsce w grupie. Dla Prijovica był to ostatni występ w barwach stołecznego klubu.
W 2018 r., będąc zawodnikiem PAOK FC, wystąpił w 6 meczach fazy grupowej Ligi Europy, m.in. przeciwko Chelsea F.C.
27 września 2023 r. rozwiązał kontrakt z Western United za porozumieniem stron. W trakcie dwóch sezonów spędzonych w zespole z przedmieść Melbourne strzelił 18 goli i zanotował siedem asyst w 43 spotkaniach. W rozgrywkach 2021/2022 wywalczył z nim mistrzostwo Australii, zdobywając cztery bramki w turnieju finałowym A-League. Zajmuje drugie miejsce w klasyfikacji najskuteczniejszych zawodników w historii klubu istniejącego od 2018 roku. Ostatni występ dla Western United zaliczył 22 kwietnia 2023 r. przeciwko Melbourne City FC (1:3). W 58 minucie spotkania zmienił go .