After a drab first half, Matej Vydra capitalised on an Andre Onana mistake to give the Czech runners-up an unexpected lead.
The shock seemed to spur United into action and substitute Hojlund was in the right place at the right time to restore parity on 62 minutes.
Ruben Amorim’s men piled forward in search of the game’s decisive third and Hojlund delivered it with two minutes of normal time to play, converting from Bruno Fernandes’s quick free-kick to end a run of six winless trips to the continent.
FIRST HALF – LITTLE TO REPORT
Early goals have been a feature of Amorim’s tenure so far, while United had taken the lead during the opening 15 minutes of our last four away games in Europe, going back to last November.