WILLMAR, Minn. -- A Navy sailor was finally laid to rest Saturday with the military farewell he never received when he died on the beaches of Normandy nearly 72 years ago.

John Anderson, a Navy machinist from Willmar, died on D-Day during World War II.

At the time, Anderson's family was told his remains had washed out to sea.

But in 2009, Anderson's family learned of a new lead in his death, leading them to believe he may have been laid to rest in an unknown grave in a Normandy American Military Cemetery. After several requests to the federal government, their requests for DNA testing were denied.

"They were told he was lost at sea -- and when they found that that might have not been true, they didn't give up. The Navy had first told them they couldn't do tests on the body and we got involved and helped them out it finally they did it -- and guess what they were right. And this is Memorial Day weekend, a time when we honor those that made the ultimate sacrifice," said Sen. Amy Klobuchar.