"We have always been in favor of closer cooperation between Sweden and the Alliance," Nauseda said in a press release after the conversation. "We welcome and express our full support for your country's plans to join NATO."
"Every country has the right to decide and choose which security organization it wants to belong to. I assure you that Lithuania will be ready to ratify the accession protocols swiftly," he added.
The two officials discussed Sweden's intention to apply to join the Alliance.
Nauseda underlined that Sweden's membership in NATO would strengthen its own security and that of the region as a whole, and would make a significant contribution to bolstering the Alliance's defense capabilities in the face of the long-term threat posed by Russia.
Sweden's ruling Social Democrats are expected to make public their opinion on the country's NATO membership on Sunday.
Neighboring Finland's leaders on Thursday expressed support for their country's joining of the Alliance.
Political and public opinion in Sweden and Finland swung dramatically in favor of NATO membership after Russia invaded Ukraine on February 24.