Sveriges och Finlands ambassadörer till Nato, Axel Wernhoff och Klaus Korhonen, lämnade över dokumenten till generalsekreteraren Jens Stoltenberg.
Det hela skedde genom en enkel ceremoni i Natos högkvarter i Bryssel, skriver Sveriges Radio.
– Det här är en bra dag, i ett kritiskt ögonblick för vår säkerhet, sade Stoltenberg.
Men Turkiet – som har hotat att använda sin vetorätt för att stoppa Natomedlemskap för de två nordiska länderna – har redan börjat sätta käppar i hjulen för ansökningsprocessen.
Natokällor uppger enligt Expressen att det inte blir någon snabbt beslut idag från medlemsländernas ambassadörer om att inleda ansökningsprocessen, utan det dröjer till början av nästa vecka.