Flygplanet kraschade i havet vid 20-tiden på söndagen. Nedslagsplatsen beskrivs som norr om Arkösund.
– Det rör sig om ett litet propellerflygplan som vi via radar sett tappa mycket höjd. En person som larmade SOS hörde ett stort plask från vattnet, säger Sara Eriksson, presschef vid Sjöfartsverket.
Flyg- och sjöräddningscentralen bekräftade vid midnatt för TT att de två ombordvarande har hittats och att kropparna har bärgats.
– Vi har hittat båda två som var ombord. Vid klockan 22.30 fick vi upp den sista, säger flygräddningsledare Christer Ekeroth.
De två omkomna kom från Ungern och var i 40-årsåldern, enligt polisen.
Haveriplatsen är under måndagen fortsatt avspärrad för vidare undersökning och förberedelse för bärgning av flygplanet.
Polisen har inlett en förundersökning om vållande till annans död, men det finns i nuläget ingen misstänkt person.
Planet lyfte från en flygplats i Polen och ändrade av okänd anledning sin flygrutt.
– Planet gick från Polen och skulle till Dala-Järna, men ändrade sin destination till Skavsta, säger Karin Ellström, tjänsteman i beredskap vid Luftfartsverket.
Enligt Sjöfartsverket är planet av modellen Rallye, ett lättare propellerplan.