W 2020 roku serbski defensor opuścił definitywnie swój macierzysty FK Partizan, aby spróbować sił za granicą. Wybór padł na AS Monaco, w którym nie zdołał jednak poważnie zaistnieć, notując w sumie 12 rozegranych spotkań.
Monakijczycy przez większość czasu stawiali na wypożyczenia Serba, chcąc zapewnić mu miejsce do regularnej gry. Dlatego też Strahinja Pavlović został tuż po transferze oddany z powrotem do Partizana, by na spokojnie dokończył sezon w ojczyźnie. Następnie grał jeszcze w Cercle Brügge i FC Basel.
Trzecia drużyna poprzedniej kampanii Ligue 1 finalnie nie wiązała z postacią rosłego defensora przyszłości, a więc była otwarta na jego sprzedaż.
Sytuację tę wykorzystał mistrz Austrii, Red Bull Salzburg, który po wpłacie siedmiu milionów zapewnił sobie angaż Pavlovicia. Wcześniej „Byki” zakontraktowały za sześć milionów euro 23-letniego Brazylijczyka Fernando, występującego ostatnio w Szachtarze Donieck, oraz 18-letniego napastnika Karima Konaté.
Strahinja Pavlović, mimo młodego wieku, może się pochwalić rozegraniem 20 spotkań w pierwszej kadrze Serbii. Wcześniej stanowił też o sile serbskiego Partizana, dla którego wystąpił niespełna 60 razy.