Det turkiska parlamentets talman, Numan Kurtulmus, har signerat dokumentet som skickar den svenska ansökan vidare till utrikesutskottet.
Det var på måndagen som presidenten Recep Tayyip Erdogan skrev under ansökan och lämnade över den till själva parlamentet.
Kurtulmus meddelade på tisdagen att han skulle göra sin del så fort han kom tillbaka till Ankara efter en resa till Prag.
Om processen följer den normala gången med behandling i utrikesutskottet, synpunkter från försvarsutskottet och omröstning i stora kammaren när utrikesutskottet har sagt sitt, så får man räkna med att processen tar fyra till sex veckor, enligt den turkiske journalisten Guldener Sonomut.
– Jag hoppas att den (ansökan) kommer till kammaren så snart som möjligt och att ledamöterna kommer att fatta sina beslut, sade Kurtulmus under tisdagen.
I dokumentet står det enligt den statliga turkiska nyhetsbyrån Anatolia att Sverige och Finland har varit Natos två närmaste partners, och att länderna samarbetade nära alliansen innan de ansökte om medlemskap.
I rapporteringen lyfts också det avtal som Turkiet, Finland och Sverige slöt i Madrid och sedan en ytterligare överenskommelse med Nato i Vilnius.
”Det är tydligt att Sveriges medlemskap i Nato kommer att vara en prioritering för Europa, inklusive Turkiets” och att detta kommer att bidra till stärkt säkerhet, skriver Anatolia.