General Information. The Department of Veterans Affairs (VA) furnishes upon request, at no charge to the applicant, a Government headstone or marker for the unmarked grave of any deceased eligible Veteran in any cemetery around the world, regardless of their date of death.. A Government-furnished headstone or marker may be provided for eligible Veterans who died on or after Nov. 1, 1990 and ...