Den 1. juli 2022 fullførte østerrikske Bundesliga-klubben Red Bull Salzburg overgangen til Strahinja Pavlović fra Monaco for €7,00 millioner. Den 31. juli 2024 signerte Pavlović for Serie A-klubben til 30. juni 2028.