Ukrainian Foreign Minister Andriy Deshchytsia said Tuesday that his government could not yet confirm Russia's claim it had pulled its troops back from the country’s border.