– Vi anser också att det är dags att välkomna Sverige, säger Blinken.
Han säger vidare att Sverige genomfört en "viktig och väldigt korrekt" process för att "stilla oron som andra allierade uttryckt".
– Vi ser fram emot att välkomna Sverige som ny allierad så snart som det bara går, säger Stoltenberg.
Turkiet och Ungern är de enda Natoländerna som inte godkänt Sveriges ansökan.
Blinken och Stoltenberg kommenterade också det ryska anfallskriget mot Ukraina och speciellt det stöd som skickats från Natoländerna till Ukraina.
Antony Blinken säger att han "förväntar sig" att Natoländerna efter mötet i Vilnius ska presentera ett nytt stödpaket till Ukraina.
– Vi ser att bidragen från de allierade inom Nato gör skillnad ute på slagfältet i detta nu, när Ukraina inlett sin motoffensiv, säger Jens Stoltenberg och fortsätter:
– Desto mer mark Ukraina lyckas ta tillbaka, desto bättre utgångsläge har de i kommande förhandlingar.