The Frenchman kept asking his manager to go on in the game, and he promised Solskjaer a goal.
Martial delivered, getting the winner for his side as they won the tie 2-1 and progressed 7-1 on aggregate.
Solskjaer told reporters: "We needed to win the game.
"Of course, I wanted to but I couldn't get all of them [the substitutes] on.
"We want to win, and Anto was begging to come on.
"But he promised a goal as well, so well done!"