Carrick has been successful as Manchester United's interim manager since replacing the sacked Ruben Amorim.
Six wins and one draw have lifted the club to third place in the table.
But the run came to a halt away at Newcastle.
The home team had to play the entire second half with ten players after Jacob Ramsey went off at the end of the first half.
Anthony Gordon gave the home team the lead from a penalty and Casemiro equalised, both goals in added time before the break. Osula then beautifully slotted the winner into the far corner in second-half added time.
Anthony Elanga started and was substituted in the 84th minute.
