New United States Global HIV Prevention Strategy to Address the Needs of Women and Girls Act of 2004

New United States Global HIV Prevention Strategy to Address the Needs of Women and Girls Act of 2004 - States that it shall be U.S. policy to: (1) pursue an HIV prevention strategy for each country for which the United States provides assistance to combat HIV/AIDS that emphasizes the needs of women and girls; and (2) support a variety of culturally appropriate HIV prevention programs for each country for which the United States provides HIV/AIDS assistance, and to ensure that unnecessary requirements on fund use are not imposed.

Directs the President to establish a comprehensive and culturally appropriate HIV prevention strategy for each country for which the United States provides assistance to combat HIV/AIDS. Requires each strategy to encompass health and HIV prevention education beyond the ABC model "Abstain, Be faithful, use Condoms" as a means to reduce HIV infections, particularly among women and girls.

Amends the United States Leadership Against HIV/AIDS, Tuberculosis, and Malaria Act of 2003 to eliminate the "abstinence-until-marriage" reference with respect to the sense of Congress' HIV/AIDS funding allocation.