"This is a very risky path," Russian Foreign Minister Sergei Lavrov said at a news conference in Moscow.
"We do not accept the reckless nuclear missile actions of Pyongyang that breach UN resolutions, but that does not mean that you can break international law," he said.
"I hope that there will not be any unilateral actions like the one we saw recently in Syria".
Mr Pence on Monday warned North Korea not to test President Donald Trump's resolve, declaring that 'all options are on the table' for curbing its missile and nuclear weapons programmes.
Mr Pence said that the era of US 'strategic patience' in dealing with the North was over, after more than two decades.
"In the past two weeks, the world witnessed the strength and resolve of our new president in actions taken in Syria and Afghanistan", Mr Pence said.
"North Korea would do well not to test his resolve, or the strength of the armed forces of the United States".