Personernas aktivitet har övervakats över tid. Samtidigt har hotet från rysk underrättelseverksamhet mot Norge ökat mot bakgrund av det försämrade säkerhetspolitiska läget.
– Jag vill betona att Norge vill ha normala diplomatiska förbindelser med Ryssland, och att ryska diplomater är välkomna till Norge. Det vi gör nu är uteslutande inriktat på oönskad underrättelseverksamhet, säger bland annat utrikesminister Anniken Huitfeldt i en skriftlig kommentar.
Enligt Tass kommer Moskva svara på tilltaget, rapporterar Reuters. Det framgår dock inte hur.
Senast i april fick 3 underrättelseofficerare lämna Norge.
Flera andra europeiska länder ska också ha skärpt sina visummetoder gentemot ryska underrättelsepersoner.