– Antalet flygplan och hur de ska fasas in måste vi diskutera med Ukraina och våra allierade. Men Ukraina kan räkna med att Norge bidrar, säger Støre till nyhetsbyrån NTB.
Norge blir därmed det tredje Natolandet att skicka F-16 till Ukraina. Danmark och Nederländerna har sedan tidigare meddelat att man skickar F-16 till landet.
Ukrainas president Volodymyr Zelenskyj säger att det är ett "viktigt och historiskt beslut".
– Vi har tre länder hittills som har sagt att de ska ge oss F-16-plan: Danmark, Nederländerna och Norge. Vi är väldigt tacksamma mot dessa länder, säger Zelenskyj, enligt NTB.
"Har motståndskraft"
Jonas Gahr Støre var i Kiev när Ukraina firar sin självständighetsdag på torsdagen.
– Vi är i en stor europeisk huvudstad, med ett närmast normalt stadsliv på en helgdag. Det säger något om självbevarelsedriftens kraft. De är utsatta för drönare och robotar men har en motståndskraft i sin vardag, säger Støre till VG under sitt besök i Kiev.
Den norska regeringen har även presenterat ett nytt stödpaket till Ukraina. Det innehåller bland annat luftvärnsrobotar, minröjningsutrustning samt runt 1,5 miljarder norska kronor till att säkra Ukrainas energiförsörjning.
Piloter tränas
USA kommer att påbörja träningen av ukrainska F-16-piloter i september, meddelar samtidigt försvarshögkvarteret Pentagon. F-16 är ett amerikanskt stridsflygplan.
– Piloterna kommer att få träning i engelska språket vid Lackland Air Force Base i San Antonio i Texas, innan de får börja träna på att flyga F-16 i Arizona, säger Pentagons talesperson Pat Ryder enligt AFP.
Den första omgången ukrainska piloter bekräftades klara för F-16-utbildning strax före sommaren.