Russia on Monday denied US media reports which claimed that the US President-elect Donald Trump and Russian President Vladimir Putin have spoken over phone after the former's win in the presidential election, last week.