Enligt Ryssland är orsaken till utvisningen Norges ovänliga linje, som skadar det bilaterala förhållandet mellan länderna.
Utvisningen ses som ett svar på att Norge på grund av kriget i Ukraina utvisade tre ryska diplomater i början av april.
25 norska diplomater arbetar på ambassaden i Moskva.
Under tisdagen kom besked om att fyra svenska diplomater utvisas från Ryssland. Tre av dem arbetar på Sveriges ambassad i Moskva och en på generalkonsulatet i S:t Petersburg.
