The country's parliament voted in favor of advancing the change, which is the first of two ballots required. The second ballot is scheduled for Jan. 12 next year. Lithuania, a NATO and EU member, seeks to strengthen its security amid growing concerns over Russia.