The helicopter was reported missing at 8:30 p.m. Tuesday and debris was located at about 2 a.m., base officials said in a statement.
Mike Spaits, Eglin Air Force Base public affairs officer, told ABC News that “some human remains have been found.”
There are no further details released at this time. Officials will be holding a news conference later today.
"There was fog. I do not know at this time if it was a contributing factor, but when our search-and-rescue personnel arrived on scene there was very limited visibility," Eglin Air Force Base spokesman Andy Bourland had said earlier in the day.
Bourland said the helicopter did not issue a distress call. Some debris has been located east of the Navarre Bridge and it is expected that debris will continue to appear in the area moving toward the bridge.
The Marines are part of a special operations group based at Camp Lejeune in Jacksonville, North Carolina, and the soldiers were from a Hammond, Louisiana-based National Guard unit, officials said.
The crew of a second helicopter was recovered and is safe, Bourland said.
The accident, which happened during a training mission on a beach between Pensacola and Destin, is under investigation.