Four U.S. Army soldiers went missing during scheduled training at a training area near the capital of Lithuania, the U.S. military said Wednesday.