"We will do everything to repeat the vote. People are talking about failure to understand, people are saying there were nobody against, so they must have been misled or something. It seems there are problems," he said.
In an interview to Žinių Radijas news radio on Wednesday morning, Pranckietis said he would hold a meeting with heads of parliamentary groups later in the day.
Pranckietis said the vote on Bastys' mandate should be open, adding that the parliament's Statute does not stipulate clearly that ballots on revocation of MP mandates should be secret.
In a secret ballot on Tuesday, 72 of Lithuania's 141 lawmakers voted in support or revoking Bastys' mandate, while 21 were against and 24 abstained. Removal of a mandate requires at least 85 votes.
Bastys denies having breached the Constitution, saying that he did not deliberately conceal anything and merely made a mistake in the security questionnaire.
Bastys faced impeachment over his ties with certain individuals named in intelligence materials, including Yevgeny Kostin, who is seen as a representative of Rosatom, Ernest Matskevich, a journalist of the Russian state channel RTR, Saturnas Dubininkas, who is said to be a former Kaunas mafia leader, and Vadim Pakhomov, a businessman suspected of illegal activity. The actions date back before November of 2016, the date of Bastys' latest oath as an MP.