British Prime Minister David Cameron on Thursday told his Russian counterpart Vladimir Putin that Moscow must recognise the authority of the new president-elect in Ukraine.