The Women's 4 × 400 metres relay event at the 2004 IAAF World Indoor Championships was held on 7 March 2004.
The winning margin was a huge 6.08 seconds which as of July 2024 remains the only time the women's 4x400 metres relay was won by more than five seconds at these championships.
| width=200 valign=top | Olesya Forsheva Olga Kotlyarova Tatyana Levina Natalya Nazarova Olesya Zykina | width=200 valign=top | Natallia Solohub Anna Kozak Ilona Usovich Sviatlana Usovich | width=200 valign=top | Angela Moroșanu Alina Râpanu Maria Rus Ionela Târlea |
* Runners who participated in the heats only and received medals.
Qualification: First 2 teams of each heat (Q) plus the next 2 fastest (q) advance to the final.
| Rank | Heat | Nation | Athletes | Time | Notes | |
|---|---|---|---|---|---|---|
| 1 | 3:31.25 | Q, WL | ||||
| 1 | 3:31.27 | Q, SB | ||||
| 1 | 3:32.29 | q, SB | ||||
| 2 | 3:32.44 | Q, NR | ||||
| 2 | 3:32.45 | Q, NR | ||||
| 2 | 3:32.88 | q, NR | ||||
| 2 | 3:33.30 | SB | ||||
| 2 | 3:33.38 | SB | ||||
| 1 | 3:34.61 | NR | ||||
| 10 | 1 | 3:34.71 | NR | |||
| 11 | 2 | 3:38.01 | SB |
| Rank | Nation | Athletes | Time | Notes | |
|---|---|---|---|---|---|
| Olesya Forsheva, Olga Kotlyarova, Tatyana Levina, Natalya Nazarova | 3:23.88 | WR | |||
| Natallia Solohub, Anna Kozak, Ilona Usovich, Sviatlana Usovich | 3:29.96 | NR | |||
| Angela Moroșanu, Alina Râpanu, Maria Rus, Ionela Târlea | 3:30.06 | NR | |||
| 4 | Zuzanna Radecka, Monika Bejnar, Małgorzata Pskit, Grażyna Prokopek | 3:30.52 | NR | ||
| 5 | Ronetta Smith, Allison Beckford, Michelle Ballentine, Michelle Burgher | 3:33.77 | |||
| 6 | Elefthería Papadopoulou, Hrisoula Goudenoudi, Yeoryía Koumnaki, Fani Chalkia | 3:39.23 |