Händelsen rapporterades in av Sørreisa kontroll- og varslingssenter mellan Narvik och Tromsö.
”Nato beordrade våra F-35:or att lyfta. De ryska planen flög till Norska havet innan de återvände österut”, skrev det norska flygvapnet på Twitter på torsdagen.
Enligt norska TV 2 var det ena ryska planet ett stridsflygplan av typen MiG-31 och det andra ett attack- och bombflygplan av typen Su-24.
De ryska planen var aldrig i norskt luftrum, och enligt flygvapnets kommunikationschef Stine Barclay Gaasland utgjorde de inget hot.
– Det vill jag inte säga, för vi är vana vid att det förekommer och det är inget olagligt i det. Vi följer noga all aktivitet som förekommer i våra närområden, säger hon till TV 2.