Moscow responded to congressional sanctions by turfing out 755 American embassy and consulate staff.
Before heading to Malaysia, Mr Tillerson will visit Thailand on a tour that has already taken him to the Philippines.
A generally acceptable resolution of the North Korean issue may be achieved through by means of a sensible approach to the problem of all involved parties, including the United States, Russian Foreign Minister Sergey Lavrov said on Tuesday.
He said the U.S. Congress was able to overwhelmingly pass such severe restrictions on trade only because the United States didn't conduct much trade with Russian Federation to begin with. The House of the Representatives and the US Congress legislated the sanctions law which was signed by President Donald Trump.
The two governments are looking to cooperate on Syria and Ukraine in particular.
In Russia, the leadership typically uses state media to transmit most official messages, so the anti-Trump programming appears to reflect Moscow's growing disenchantment with a president it hoped could turn a new leaf in U.S. -Russia relations.
The bill, which the House and Senate passed by wide margins last week, toughens sanctions on the three nations - specifically with Russian Federation over its presence in Ukraine and Syria, as well as the USA intelligence community's assertion that Moscow tried to influence November's presidential election in Trump's favor.
By contrast, U.S. trade with the European Union totaled over $3.6 trillion in 2014, and trade with China was almost $687 billion, according to the U.S. Census Bureau.More news: Marriage vote to occur before year's end
More news: Eric Bolling Becomes Latest Fox News Host Suspended for Sexual Harassment Allegations
More news: Gujarat floods: 25000 people evacuated as heavy rain lash state
Ryabkov said that if the USA continues the diplomatic tit-for-tat by expelling more Russian diplomats, Russia would respond in kind, Russian state-controlled news agency RIA reported. "There's no alternative to that".
Tillerson later stated that the Trump administration has not yet decided how it will respond to Russia's move, but promised a response would be announced by September 1. Brett McGurk, the USA special envoy for the coalition against ISIL, said the SDF had cleared about 45 percent of Raqqa since launching an attack in early June to seize ISIL's stronghold in northern Syria.
"Our relationship with Russian Federation is at an all-time & very unsafe low".
The memorandum on the establishment of four de-escalation zones in Syria was signed in Astana in May, with Russia, Iran and Turkey acting as the guarantors of the ceasefire regime.
In addition, the United States official revealed that he had warned Lavrov that Washington was deciding on a response to the Kremlin's decision to order a cut in the size of the U.S. mission in Moscow.
There's no immediate reaction to the meeting from the USA side.
"This had created serious mistrust and. we simply have to find some way to deal with that", he said.
United States intelligence agencies believe the Kremlin tried to help Donald Trump. Lavrov announced that Tillerson's special envoy for Ukraine negotiations, former ambassador to NATO Kurt Volker, will travel to Russian Federation soon to discuss the conflict. The two top officials discussed the Ukraine situation and several other issues of interest to the two countries. Tillerson's special envoy for Ukraine, former USA ambassador to NATO Kurt Volker, IS heading to Moscow soon for talks amid a stalemate in the conflict and an uptick in violence.