Russian leader Vladimir Putin on Wednesday said that he rated talks between the U.S. and Russia held in Saudi Arabia "highly", describing them as a "first step" to restore relations with Washington.