Brady spoke with U.S. Rep. Richard Hudson, R-North Carolina, at the Moore County's annual Ronald Reagan Dinner in Pinehurst, The Pilot reported. Hudson offered to have his staff track down the medals.
A staff member contacted Brady last week to tell her the medals, had been found, the newspaper reported.
"When his office called and told me they had (my brother's) medal, I was so excited I was bouncing off the wall," Brady told The Pilot.
On Monday, Hudson and his staff presented the medal and lapel pin to Vick during a ceremony in front of American Legion Post No. 12 in Carthage, the newspaper reported.