US President-elect Donald Trump spoke with Russian President Vladimir Putin, the first phone conversation between the two leaders since Trump won the election, The Washington Post reported.