The U.S. Army soldiers went missing last week during a training exercise with Lithuanian armed forces and law enforcement.