Kung Harald, 87, kommer att få en permanent pacemaker inopererad så snart han är helt infektionsfri, rapporterar NRK.
Det kan ta flera dagar, så kungen kommer antagligen att vara intagen för vila och vidare undersökningar på Rikshospitalet i Oslo över veckoslutet.
Det norska kungahuset meddelar att hans tillstånd är stabilt och förbättras.
Både kronprins Haakon och drottning Sonja anlände till sjukhuset under måndag eftermiddag.
I lördags rapporterades att kungen insjuknat och försetts med en tillfällig pacemaker på ett sjukhus i Langkawi i Malaysia, där han var på semester.
Hjärtläkaren Lars Aabarge uppger för NRK att det inte är frågan om något väldigt komplicerat ingrepp. Den tillfälliga pacemakern finns utanpå huden, medan den permanenta pacemakern kommer att opereras in.
Källa: NRK