Ukraine's new leader on Saturday said he did not recognise the authority of the pro-Russian prime minister of Crimea, who claimed power after the region's parliament was seized by pro-Kremlin gunmen.