The international security organisation's chief said the move would send a message to Russia that there are "costs and consequences" for its behaviour.
Twenty-six countries have expelled Russian envoys in the past two days, in solidarity with the UK.
They all believe Russia was behind the poisoning of two people in Salisbury.
Russian ex-spy Sergei Skripal and his daughter, Yulia, were poisoned on 4 March in the southern English city, and investigators say a military-grade nerve agent was used.
Russian has denied involvement.
Speaking in Brussels, Nato chief Jens Stoltenberg said he would also deny pending accreditation for three Russian staff, and would reduce the size of Russia's mission from 30 to 20.
Nato made a similar move in 2015, in response to the Russian annexation of Crimea. Before that, there were 60 Russia personnel at its Belgium headquarters.
Earlier, Russia accused the US of pressuring other countries to join the mass expulsion of its diplomats.
Foreign Minister Sergei Lavrov accused Washington of "colossal blackmail" and said there were "few independent countries" left in modern Europe.
Mr Skripal and his daughter remain stable but critical in hospital.