The Moroccan military recovered the body of one of two U.S. soldiers who went missing on May 2, the U.S. Army said.