"Lithuania strongly condemns brutal arrests of peaceful protesters supporting Navalny in Russia," Nauseda tweeted on Saturday.
"Denying the right to political opposition is a throwback to Stalin's era. Illegally detained protesters including Navalny's spouse must be released immediately," he wrote.
Lithuanian Foreign Minister Gabrielius Landsbergis has described the detentions as "a further sign of regime's growing weakness"
Kremlin critic Alexei Navalny was arrested at Moscow’s airport earlier this month as he returned to Russia from Germany for the first time since he was poisoned with a nerve agent in August and flown to Berlin for treatment.
Navalny’s wife, Yulia, was among of thousands of people detained in protests across Russia on Saturday.