Lithuania's parliament on Tuesday voted in favour of lifting a constitutional ban on nuclear arms in the country, in a first of two ballots required for the change.