Veterans Benefits Outreach Act of 2004 - Requires the Secretary of Veterans Affairs to prepare an annual plan for outreach activities of the Department of Veterans Affairs that addresses plans for: (1) identifying veterans who are not enrolled or registered for benefits or services with the Department; and (2) informing veterans and their dependents of modifications to benefits and services, including eligibility for medical and nursing care and services.
Directs the Secretary to develop and implement procedures by which veterans may appeal denied claims that could be substantiated by records destroyed in the 1973 fire at the National Personnel Records Center.