Hamburg SV will play Manchester City in the Uefa Cup quarter-finals and could meet Bundesliga rivals Werder Bremen in the last four.
Shakhtar Donetsk will play Olympique Marseille and Dynamo Kiev face Paris St Germain with the winners lined up to meet in the semis after the draw was made by Uefa on Friday.
No Ukrainian side had ever previously made it to the Uefa Cup last eight.
Werder will be at home first against Italy's last European contenders Udinese in their quarter-final tie.
City, the world's richest club following their takeover by Abu Dhabi United Group last year, needed penalties to beat Denmark's Aalborg in the last round.
England's last remaining representatives will come up against former Tottenham Hotspur boss Martin Jol, who is now in charge of Bundesliga high-flyers Hamburg.
The Uefa Cup, which will be rebranded as the Europa League from next season, will have a new winner this term after four former champions were knocked out this week.
Hamburg SV v Manchester City
Paris St Germain v Dynamo Kiev
Shakhtar Donetsk v Olympique Marseille
Werder Bremen v Udinese
Ties to be played 9 and 16 April.
Werder Bremen / Udinese v Hamburg SV / Manchester City
Paris St Germain / Dynamo Kiev v Shakhtar Donetsk / Olympique Marseille