The soldier was killed on Monday in the eastern province of Kunar, bordering Pakistan, the U.S. military said in a statement.