The countries' top diplomats spoke today as US President Donald Trump warned that bilateral ties are at an all-time and "very dangerous" low.
Moscow said the Tillerson-Lavrov phone call took place on the US initiative.
The two men agreed to discuss topics including "the state of bilateral relations between Russia and the US at a meeting on the sidelines of the ASEAN regional forum on security from August 6 to 8 in Manila," the Russian foreign ministry statement said,
They "agreed to discuss in detail the prospects of mutual cooperation" on resolving the situation in Manila, Moscow added.