The Reds had taken an early lead through a Bruno Fernandes penalty but Suso equalised before the break and substitute Luuk De Jong fired home late on. Sevilla also had their goalkeeper Bono to thank after an inspired display at the start of the second half saw him repel a host of United chances.
Solskjaer made two changes to the side that began the quarter-final against FC Copenhagen, with David De Gea replacing Sergio Romero in goal and Victor Lindelof coming in for Eric Bailly at centre-back. Sevilla, meanwhile, stuck with the same team that disposed of Wolves in the last eight.