There were 10 teams in the draw, and Holland and Russia were among the most-feared, along with Spain and Turkey.
Here's how the rest of the draw shapes up:
Latvia v Turkey
Croatia v Slovenia
Spain v Norway
The matches will be played on November 15-16 and 18-19.
The winners will join the 11 teams - including England - who have already qualified for the tournament, which will be staged in Portugal.
Scotland reached the play-offs with a win against Lithuania on Saturday.
Wales' campaign for automatic qualification ended with defeat against Serbia and Montenegro at the weekend.