La Fed Cup 2004 è stata la 42ª edizione del più importante torneo tennistico per nazionali femminili. Hanno partecipato alla competizione 77 nazionali. La finale si è giocata dal 27 al 28 novembre all'Ice Stadium Krylatskoe di Mosca in Russia ed è stata vinta dalla Russia che ha battuto la Francia.