They were contested by the ten runners-up from the first-round groups of the UEFA Euro 2004 qualifying tournament.
All ten group runners-up from the qualifying groups entered the play-offs: The draw for the play-offs was held on 13 October 2003 in Frankfurt, Germany, to determine the five pairings as well as the order of the home and away ties.
Latvia won 3–2 on aggregate and qualified for UEFA Euro 2004.
Netherlands won 6–1 on aggregate and qualified for UEFA Euro 2004.
Russia won 1–0 on aggregate and qualified for UEFA Euro 2004.