I begynnelsen av 2019–20-sesongen bekreftet Pavlović seg som en fast førstelagsspiller, og dannet et midtforsvarspartnerskap med den erfarne Bojan Ostojić. Han var angivelig nær ved å signere med den italienske klubben mot slutten av sommerens overgangsvindu. Imidlertid mislyktes forhandlingene og Pavlović signerte en ny femårskontrakt med Partizan.