British Prime Minister David Cameron warned Russia on Thursday to respect the sovereignty of Ukraine, amid rising tensions on the crisis-hit country's majority-Russian Crimea peninsula.