I diskussionerna om ett eventuellt medlemskap har det bland annat lyfts fram att Sverige skulle vara extra sårbart mellan det att en ansökan har lämnats in och medlemskapet godkänts.
Men till Sveriges Radio Ekot säger Stoltenberg att han tror att det går att hitta övergångslösningar som skulle ge Sverige och Finland ett militärt skydd även under själva ansökningsprocessen.
– Jag är säker på att vi kan hitta sätt för att hantera den situationen, förklarar Stoltenberg, utan att vilja gå in på konkreta detaljer om hur det i så fall skulle gå till.
Han poängterar också att Sverige och Finland redan i dag har ett mycket nära samarbete med Nato och uppfyller försvarsalliansens politiska och militära krav.
– Jag kan ju inte säga hur lång tid det kommer att ta, men det kan gå fort om ni vill, säger Stoltenberg om ett eventuellt svenskt Natomedlemskap.