Besöket sker i samband med den nordiska arbetarrörelsens samarbetskommitténs (Samak) årsmöte i Helsingfors på tisdagen, rapporterar den finländska nyhetsbyrån STT.
Besöket sammanfaller även med tidpunkten då Finlands riksdag väntas rösta om att godkänna sitt Natomedlemskap.
I tillställningen som leds av Finlands socialdemokratiska statsminister Sanna Marin deltar alla de socialdemokratiska partiledarna i Norden – däribland Magdalena Andersson.
Även Danmarks statsminister Mette Frederiksen och Norges statsminister Jonas Gahr Støre deltar i mötet.
Under mötet ska Stoltenberg hålla ett anförande om säkerhetspolitik.