Arseniy Yatseniuk, a leader from the All-Ukrainian Union "Fatherland" opposition party, said more than 200 signatures were collected for the resignation of the government.
"Now we lack 19 signatures for the resignation of the Cabinet of Ministers of Ukraine," he was quoted by the National News Agency of Ukraine as saying.
Ukrainian Prime Minister Mykola Azarov survived a vote of no-confidence after the government decided to suspend efforts to join the European Union. Yatseniuk said that campaign fell short by 40 votes.
Lithuanian Deputy Foreign Minister Rolandas Krisciunas told delegates gathered in Brussels for an international trade meeting Ukraine's decision was a disappointment.
"The EU's offer to Ukraine remains on the table as the EU is committed to the Ukrainian people who show a determination to choose in favor of Europe," he said in a statement. "However, the final decision depends on Ukraine."
The Ukrainian government said its EU decision was made to protect its economic ties to Russia.
Lithuania holds the rotating presidency of the European Council.