Uttalandet skedde inför Natos försvarsministermöte i Bryssel på tisdagsmorgonen.
– Huvudfrågan är inte om Finland och Sverige blir ratificerade tillsammans, utan att båda blir ratificerade som fullvärdiga medlemmar så snabbt som möjligt.
– Jag är övertygad om att bägge länderna blir fullvärdiga medlemmar och jag jobbar hårt för att få igenom ratificeringen så fort som möjligt, säger Stoltenberg.
Turkiet fortsätter att blockera ett svenskt Natogodkännande och president Erdogan har öppnat för att bara godkänna Finland.