Der Algarve-Cup 2004 war die elfte Austragung des jährlich stattfindenden Turniers für Frauenfußball-Nationalmannschaften und fand zwischen dem 14. und 20. März 2004 an der portugiesischenAlgarve statt. Der Titelverteidiger aus den USA gewann das Turnier vor Norwegen und Frankreich.
Die zwölf teilnehmenden Mannschaften wurden in drei Gruppen aufgeteilt und trafen in einem Rundenturnier aufeinander. Dabei wurden die acht stärksten Mannschaften den Gruppen A und B zugeteilt, die vier schwächsten Mannschaften traten in Gruppe C gegeneinander an. In der anschließenden Finalrunde spielten die Gruppensieger der Gruppen A und B im Finale um den Turniersieg, die Zweiten und Dritten dieser Gruppen um die Plätze drei und fünf. Der beste Vierte der Gruppen A und B trat gegen den Sieger der Gruppe C im Spiel um Platz sieben an, die schlechteste Mannschaft der Gruppen A und B gegen den Zweitplatzierten der Gruppe C im Spiel um Platz neun, während die dritt- und viertplatzierten Mannschaften der Gruppe C in einem Spiel um den elften Platz aufeinander trafen.