All ten group runners-up from the qualifying groups entered the play-offs:  Slovenia  Norway  Netherlands  Latvia  Scotland  Spain  Turkey  Croatia  Wales  Russia 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.
Toate cele 10 echipe ce au terminat pe locul doi în grupele lor din preliminarii, au acces îb faza play-off:  Slovenia  Norvegia  Olanda  Letonia  Scoția  Spania  Turcia  Croația  Țara Galilor  Rusia Tragerea la sorți pentru play-offa avut loc pe 13 octombrie 2003 în Frankfurt, Germania, pentru a determina cele 5 perechi dar și ordinea meciurilor de acasă și deplasare.