"We have to find ways to live with them and to try and avoid a new Cold War, a new arms race", Stoltenberg said.
USA officials have said that there is "no doubt" that Syrian President Bashar al-Assad is responsible for the attack.
The intercepts were part of an immediate review of all intelligence in the hours after the attack to confirm responsibility for the use of chemical weapons in an attack in northwestern Syria, which killed at least 70 people. He also said that the Syrian regime is upholding its commitment to get rid of its chemical weapons.
Mr Tillerson reiterated the USA view that President Assad should go.
"And it was very, very successfully done, as you well know", he said. "Were they dead at all?"
Mr.de Mistura urged the US and Russian Federation to work together, saying a political solution was the only way forward in Syria.
The Wall Street Journal cited Trump as saying that Assad's use of chemical weapons again would elicit another military response, but he also said he would not intervene in depth in the conflict.
Russian Federation said the U.S., United Kingdom and France, who backed the resolution, rushed to judgment.
"Our firepower, our ability to attack the terrorists hasn't been affected by this strike". -Russian air safety agreement over Syria that Moscow suspended after the US missile strikes. Trump appears to have embraced the fact that, like it or not, the USA can no longer "lead from behind".
Russian Federation accused the United States of breaking global law with the strike against the Syrian regime, a key ally that Moscow has supported with air strikes since 2015.
But also, the United States feels right now that it has made the case that Russian support for Assad must end.More news: White House pushes uncertain bid to revive health care bill
Russia's alleged meddling in the USA presidential election also hovered over what was the first face-to-face encounter between Putin and any Trump administration Cabinet member.
"It'd be a fantastic thing if we got along with Putin and if we got along with Russia", Trump said. "I do not know who saw them".
But while Lavrov also said that the two countries have a "common interest" in a political settlement in Syria, Tillerson asserted that the US does not see a future political role for Assad. Amid a fierce dispute over Syria, the United States and Russian Federation agreed Wednesday to work together on an worldwide investigation of a Syrian chemical weapons attack last week.
"There is a low level of trust between our two countries".
"The world's two foremost nuclear powers can not have this kind of relationship", Tillerson said.
Russian Foreign Minister Sergei Lavrov said in Moscow following his talks with Tillerson that the OPCW should be allowed to carry out an "objective investigation".
Russia's U.N. Ambassador Vladimir Safronkov told the council before the vote that a resolution was unnecessary, and the draft put forward by the Western powers pre-judged that the Syrian government was responsible for the April 4 attack on Khan Sheikhoun in which almost 90 people died.
In some ways, Russia's veto isn't surprising.
China, Ethiopia and Kazakhstan abstained from the vote.
Speaking following the meetings, Mr Lavrov ruled out withdrawing his support for Syrian leader Assad, saying that "ousting a particular personality is not on our agenda".
Haley warned the Syrian regime to "watch this vote closely". Russian Federation has blamed Syrian rebels.