Personerna, som beskrivs som underrättelseofficerare, ska ha varit verksamma vid den ryska ambassaden i Oslo. De utvisas för att minska omfattningen av Rysslands underrättelseverksamhet i Norge som ökat med anledning av säkerhetsläget i Europa, enligt norska utrikesdepartementet.
De ska ha övervakats av norska myndigheter under en längre tid.
– Det är inte bara i Norge vi sett den här utvecklingen och det är inte bara Norge som vidtar åtgärder. Flera av våra allierade har gjort detsamma. Det senaste året har flera hundra ryska underrättelseofficerare utomlands blivit deklarerade som oönskade, säger Anniken Huitfeldt.
De 15 underrättelseofficerarna uppmanas lämna landet snarast.
– Vi önskar diplomatiska förbindelser med Rysslands. Dagens beslut förändrar inte det, säger Anniken Huitfeldt.
Ryska UD: Ska svara
Rysslands utrikesdepartement säger enligt den statliga nyhetsbyrån TASS att de tagit del av det norska beslutet och att de kommer att vidta egna åtgärder som svar.
”Den ryska federationen kommer att ge ett lämpligt svar” skriver myndigheten i en kommentar.
Men enligt Anniken Huitfeldt har Norge inga underrättelseofficerare i Ryssland som agerar under täckmantel.
– Ryssland har ingen grund att reagera mot Norge, säger hon.
Det norska beskedet om att utvisa de 15 underrättelseofficerarna kommer bara dagar innan SVT, NRK, DR och Yle publicerar en granskning av rysk underrättelseverksamhet i Norden.