Uppmaningen gjordes vid toppmötet COP28 i Dubai, där de två möttes i samband med klimatkonferensen.
– Jag träffade president Erdogan denna morgon och jag upprepade mitt tidigare budskap om att tiden är mogen att bli klar med processen för svenskt medlemskap, sade Stoltenberg till AP.
Stoltenberg kunde inte säga när han förväntar sig att det turkiska parlamentet ratificerar ett svenskt Natomedlemskap.