A constitutional amendment must be voted on twice by the Seimas, with an interval of at least three months between the votes, and requires a two-thirds majority, or 94 votes, to be adopted.
Paksas has been barred from running for either president or national parliament since his impeachment back in 2004.
The European Court of Human Rights ruled in 2011 that the lifetime ban on Paksas to stand for parliament was disproportionate and ran counter to the European Convention on Human Rights.