Lorraine Arents, 65, said it is a miracle her father's identification tags were returned to her after she lost them when her purse was stolen last February, the New York Post reported Monday.
Arents' father, Robert Cerveny, died in 1983, the Post said.
Port Authority Officer Randal Kraft said he found Arents' purse while examining a fence close to the water at New York's Kennedy Airport.
Kraft said the bag had seaweed hanging out of it and contained a driver's license, passport, credit cards and "tarnished dog tags."
Kraft said he spend hours trying to get in touch with Arents before he was able to tell her the news.
"She said to me, 'Do you know what today is?'" Kraft said.
"I told her no, and she said, 'It's June 6, the anniversary of D-Day! You found my father's dog tags, and he fought in the battle of D-Day during World War II!'" Kraft told the newspaper.