Stoltenberg syftar då på att 28 av 30 medlemsländer redan har gett grönt ljus för Sverige och Finland.
Men Turkiet har i förhandlingarna ännu inte sagt ja till Sveriges ansökan och ställt en rad krav på Sverige.
Jens Stoltenberg menar att det är nödvändigt att Sverige och Finland behövt skärpa sin terrorlagstiftning samt öka samarbetet med Nato inklusive Turkiet för att bekämpa terror och terrorstämplade organisationer som PKK.
– Det är viktigt för Turkiet då Turkiet är det Nato-land som har varit mest utsatt för terrorangrepp och är därför bekymrade för det, säger Jens Stoltenberg.
Han betonar att Nato-länderna inbördes har olika syn på terrororganisationer som PKK.
– Det ska vara proportionerligt, men Turkiet har rätt att försvara sig mot terrordåd, säger han.
Hör honom berätta i klippet ovan om hur Nato-länderna måste samarbeta kring terrorbekämpning