The play-off first legs were played on 14–16 November 2003, while the second legs were played on 18–19 November 2003.
Winners of play-off round qualified to the championship played following year in May and June, where Germany was chosen to host the fixtures.
For the draw of the play-offs, every of the six best runners-up were drawn against one of the six best group winners of another group with the runners-up playing their first match at home.
3–3 on aggregate, Switzerland won 4–3 on penalties.
Belarus won 5–1 on aggregate 1–1 on aggregate, Italy won on away goals rule.