The Women's 4x400 metres relay event at the 2004 IAAF World Indoor Championships was held on March 7, Budapest Arena, Hungary.

1 Russia Olesya Forsheva, Olga Kotlyarova, Tatyana Levina, Natalya Nazarova
3:23.88 WR
2 Belarus Natallia Solohub, Anna Kozak, Ilona Usovich, Sviatlana Usovich
3:29.96 NR
3 Romania Angela Moroşanu, Alina Râpanu, Maria Rus, Ionela Târlea
3:30.06 NR
4 Poland Zuzanna Radecka, Monika Bejnar, Małgorzata Pskit, Grażyna Prokopek
3:30.52 NR
5 Jamaica Ronetta Smith, Allison Beckford, Michelle Ballentine, Michelle Burgher
3:33.77
6 Greece Elefthería Papadopoulou, Hrisoula Goudenoudi, Yeoryía Koumnaki, Fani Chalkia
3:39.23