Rojo made his eighth appearance of the season on Thursday evening and helped keep a clean sheet as the Reds beat Partizan Belgrade 3-0 at Old Trafford.
Following the high-profile capture of Maguire from Leicester City, the return of Axel Tuanzebe from loan and the signing of Victor Lindelof's new long-term contract, it was rumoured in the summer that centre-back Rojo could be leaving United.
Yet Marcos remained at Old Trafford and has impressed Solskjaer with his professionalism, hard work and accomplished performances for the team.
“I thought he was excellent tonight,” said Ole in his post-match press conference.