H.R.358 - Federal Government - To amend title 38, United States Code, to expand and make permanent the Department of Veterans Affairs benefit for Government markers for marked graves of veterans buried in private cemeteries, and for other purposes.

Amends federal veterans' benefits provisions to make permanent (currently, terminates on December 31, 2006) the authority for the provision by the Secretary of Veterans Affairs of government markers or memorial headstones for the marked graves of veterans buried in private cemeteries.

Amends the Veterans Education and Benefits Expansion Act of 2001 to make eligible for such markers or headstones certain veterans dying on or after November 1, 1990 (currently, September 11, 2001).