Moscow - President Vladimir Putin said 755 US diplomats must leave Russia and warned ties with Washington could be gridlocked for a long time, in a move Sunday that followed tough new American sanctions.

The Russian foreign ministry had earlier demanded Washington cut its diplomatic presence in Russia by September to 455 - the same number Moscow has in the US.

"More than a thousand people were working and are still working" at the United States of America embassy and consulates, Putin said in an interview with Rossia-24 Television. "755 people must stop their activities in Russia."

Putin added that an upturn in Russia's relations with Washington could not be expected "any time soon".

"We have waited long enough, hoping that the situation would perhaps change for the better," he said. "But it seems that even if the situation is changing, it's not for any time soon."

On Thursday, the US Senate overwhelmingly approved a bill to toughen sanctions on Russia for allegedly meddling in the 2016 US presidential election and for its annexation of Crimea in 2014.

Iran and North Korea are also targeted in the sanctions bill.

The law now goes to President Donald Trump who had made an improvement in ties with Russia a plank of his election campaign.

Moscow on Friday ordered the US to slash its number of diplomats in Russia to 455 and froze two embassy compounds - a Moscow summer house and a storage facility in the city - from August 1.

In December, the then US president Barack Obama ordered out 35 Russian diplomats and closed down two embassy summer houses that Washington said were being used by Moscow for espionage.

On Friday an official at the US Embassy in Moscow, who did not wish to be identified, said the Embassy employed around 1,100 diplomatic and support staff in Russia, including Russian and American citizens.

Putin said that Russia could take more measures against the United States but not at the moment. "I am against it as of today," Putin said in the interview with Vesti TV.

He repeated that the US sanctions were a step to worsening relations between the two countries.

However, he said Moscow and Washington were achieving results on cooperation even "in this quite difficult situation". The creation of the Southern de-escalation zone in Syria showed a concrete result of the joint work between the two countries, Putin said.