Stoltenberg og forsvarsminister Anne-Grete Strøm-Erichsen rakk en svipptur med det norske MTB-fartøyet "Terne" utenfor Beirut før følget reiste videre til UNIFIL-styrkens base, som ligger i Limassol på Kypros.
Der er de invitert på julebord av de norske soldatene i kveld.
- Vi vil vise anerkjennelse til de norske soldatene som tjenestegjør i FNs operasjoner i Libanon. De er et viktig bidrag for å sikre fred. Det var kamper og krig i Libanon. FN sørget for at kampene opphørte, sa Stoltenberg mens solen forsvant ned i Middelhavet og delfiner lekte i bølgene.
Kan bli forlenget
Det norske UNIFIL-engasjementet varer i seks måneder. Stoltenberg utelukker ikke at det kan bli aktuelt å forlenge innsatsen.
- Det er aktuelt, men det må vi ta stilling til når vi vet hva FN ber om, sier han. Tirsdag avtalte Norge et samarbeid med Libanon om å lære opp det libanesiske sjøforsvaret i rednings- og kystvaktoperasjoner.
UNIFIL fikk utvidet mandat etter krigen mellom Hizbollah og Israel i år, og skal ifølge FN-resolusjonen fra august overvåke våpenhvilen mellom partene.
De norske styrkene i Libanon består av en skvadron med fire MTB-er og et støttefartøy med til sammen 150 soldater. De overvåker farvannet utenfor Libanon for å sikre at våpen ikke smugles inn sjøveien.
Beæret
Skvadronsjef Narve Nordanger sier de norske soldatene setter stor pris på besøket av statsministeren.
- Mange føler seg beæret over besøket, og synes det er oppmuntrende med oppmerksomhet nå som det nærmer seg jul og noen lengter hjem, sier han.
Løytnant Erlend Hundeide fra Bodø sier det har vært en spennende tjeneste i Middelhavet, selv om de norske styrkene ikke har oppdaget så mange smuglingsforsøk.
- Det har vært en rutinemessig tjeneste, men ikke kjedelig. Jeg har aldri følt min egen sikkerhet truet, sier Hundeide, som har ansvar for drift og vedlikehold om bord i missiltorpedobåten.