Det norska utrikesministeriet gav beskedet på torsdagen i ett pressmeddelande.
De 15 ambassadanställda har bedrivit verksamhet som är oförenlig med deras diplomatiska status, säger utrikesminister Anniken Huitfeldt.
Hon konstaterar att man gör så här för att motverka och minska omfattningen av rysk underrättelseverksamhet i Norge, och därmed säkra de nationella intressena.
Antalet utvisade utgör en fjärdedel av de ryska diplomater som för närvarande är ackrediterade i Oslo, uppger den norska regeringen.
Regeringens beslut sägs grunda sig på att det nya säkerhetspolitiska läget har lett till ett ökat underrättelsehot från Ryssland.
– 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 riktat mot oönskad underrättelseverksamhet, säger Huitfeldt enligt det norska mediebolaget NRK.
Det ryska utrikesministeriet har meddelat att Moskva kommer att svara på utvisningarna, rapporterar den statliga nyhetsbyrån Tass.
Källa: Reuters