The United States and the European Union have already imposed several rounds of sanctions on Russian individuals and some companies, accusing Russian President Vladimir Putin of stoking the eastern rebellions, a charge Putin has denied.
"The West should impose more severe sanctions that hit specific economic sectors such as banking and target Russian decision makers," he said in an advance copy of an interview due to be published in Saturday's print edition.
Deshchytsia said German politicians should be aware "that Russia will not stop at Luhansk and Donetsk" and added that if they do not want to be held responsible for destabilising the region, the German government has to be tougher toward Russia.
Deshchytsia said Putin was not planning to "openly invade" Ukraine because he feared consequences such as further sanctions and the Kremlin was therefore sending "terrorists to create unrest and bring the eastern part of the country under his control."
He said most of the weapons being used by "rebels" had come from Russia such as their machine guns, which he said came from Russian army stocks, were used exclusively by the Russian military and could not be acquired elsewhere.
Deshchytsia said he was worried that citizens in some places in eastern Ukraine would be prevented from voting in the presidential election set for May 25 because they would be intimidated by "terrorists" and fear reprisals.
He added that Ukraine was also negotiating with Poland, Slovakia and Hungary about buying gas and was working on energy efficiency projects to become less dependent on Russian state-controlled gas producer Gazprom.
Russia has warned that it will not supply Ukraine with gas in June unless Kiev pays in advance by June 2, raising fears that deliveries to Europe could be affected.
REUTERS