Förslaget uppges vara en följd av den ryska invasionen av Ukraina.
"Rysslands aggressionskrig mot Ukraina är ett hot mot norsk och europeisk säkerhet", säger försvarsminister Bjørn Arild Gram i ett uttalande.
Nato-landet Norge, som i norr delar en 198 kilometer lång gräns med Ryssland, planerar att använda de ökade resurserna för att stärka sin underrättelsetjänst, fylla på sina ammunitionsdepåer och stärka sin militär.
Budgetförslaget innebär en total försvarsbudget på 75,8 miljarder norska kronor för år 2023, en ökning med 6,8 miljarder jämfört med 2022.