2 runda MiastoZwycięzcyWynikPrzegrani Akwizgran-Alsdorf Niemcy5-0 Izrael Esch-sur-Alzette Wielka Brytania4-1 Luksemburg Tournai Belgia4-1 Zimbabwe Johannesburg Słowacja3-2 Rep. Płd. Afryki
Zwycięzcy awansowali do play-ofów
Występ Polski Polska reprezentacja grała w II Grupie Strefy Euro-Afryka
1 runda Słowenia23PolskaSRC Marina Portorož, Portorož, Słowenia9 kwietnia - 11 kwietnia 20041Marko Tkalec666 Michał Przysiężny430 2Luka Gregorc6(2)6(2)3 Łukasz Kubot776 3Andrej Kračman/Boštjan Ošabnik156(2) Mariusz Fyrstenberg/Marcin Matkowski677 4Marko Tkalec67436Łukasz Kubot16(2)6645Andrej Kračman5623Mariusz Fyrstenberg7066
2 runda Algieria14PolskaKlub Tenisowy ARKA, Gdynia, Polska16 lipca - 18 lipca 20041Abdel-Hak Hamaurlane16(7)1 Łukasz Kubot676 2Al-Amin Wahhab334 Marcin Matkowski666 3Rachid Baba-Aissa/Abdel-Wahid Henni410 Mariusz Fyrstenberg/Marcin Matkowski666 4Al-Amin Wahhab26(1)3 Łukasz Kubot676 5Rachid Baba-Aissa6(6)2 Filip Urban76
Finał Włochy32PolskaTennis Club, Livorno, Włochy24 września - 26 września 20041Filippo Volandri666 Michał Przysiężny121 2Potito Starace666 Łukasz Kubot434 3Massimo Bertolini/Andreas Seppi3644Mariusz Fyrstenberg/Marcin Matkowski62664Filippo Volandri64172Łukasz Kubot3666(4)65Potito Starace26467Mariusz Fyrstenberg63635
Włosi awansowali do I Grupy Strefy Euro-Afryka