The remains of one of two U.S. soldiers who went missing during military exercises in Morocco have been recovered, the Army said Sunday.