29 maja 2011 r. wystąpił w meczu finałowym Pucharu Szwajcarii, wygranym przez FC Sion 2:0. 9 lipca 2011 r. zdobył bramkę w meczu towarzyskim przeciwko Paris Saint-Germain, wygranym przez FC Sion 3:2.
W 2013 roku wystąpił w rozgrywanym w Hiszpanii turnieju Copa del Sol. 30 stycznia zdobył bramkę dla Tromsø IL w meczu grupowym przeciwko Widzewowi Łódź.
W 2015 r. wystąpił w 6 meczach fazy grupowej Ligi Europy, zdobywając bramki w spotkaniach przeciwko FC Midtjylland oraz Napoli. Trafienie Prijović zaliczył również w meczu II rundy kwalifikacyjnej z FC Botoșani. Był to jego trzeci mecz dla Legii. 2 maja 2016 r. zdobył dla warszawskiego klubu zwycięską bramkę w meczu finałowym Pucharu Polski. 17 sierpnia 2016 r. zdobył bramkę w rundzie play-off Ligi Mistrzów, przyczyniając się do awansu polskiego klubu do fazy grupowej rozgrywek. 2 listopada 2016 w meczu 4. kolejki fazy grupowej Ligi Mistrzów zaliczył asystę przy trafieniu Thibault Moulin w meczu przeciwko Realowi Madryt. Bramka ta dała Legii prowadzenie 3 do 2. Mecz zakończył się remisem 3:3. 22 listopada 2016 w meczu 5. kolejki fazy grupowej Ligi Mistrzów przeciwko Borussii Dortmund (4:8) strzelił dwie bramki dla warszawskiej drużyny (na 1:0 i 2:3).