Tidningen skriver att det litauiska fartyget "Sjövargen" befann sig på internationellt vatten i Barents hav när den ryska flottan kom och bordade fiskefartyget med 28 besättningsmän.
Fartyget bogserades till Murmansk.
Uppgiften bekräftas av både ryska och litauiska myndigheter, enligt tidningen Delfi.
– Vi kan bekräfta att ett fartyg har gripits och det är nu bogseras till hamnen. Vi förtsöker nu få klarhet om alla detaljer, säger Rasa Jakilaitienė, taleskvinna för Litauens utrikesdepartementet.
Kvarhölls på internationellt vatten
Darius Nienius, chef för Litauens jordbruksministeries fiskeavdelning, säger:
– Att döma av data från vårt satellitsystem kvarhölls fartyget på internationellt vatten och inte i Rysslands ekonomiska zon.
Litauens regering anser att Ryssland har brutit mot internationella åtaganden.
Enligt den ryska nyhetsbyrån Interfax hade det litauiska fartyget kvarhållits efter ett försök att gömma sig i Norges ekonomiska zon.
Utrikesminister: Litauen kommer att skicka en notering
Litauens utrikesminister Linas Linkevičius berättar för tidningen att Litauen kommer att skicka en diplomatisk not till Ryssland över händelsen.
Han sade att han hade kallat på den ryske ambassadören.
– Den ryska ambassadören kallades till utrikesministeriet och bad honom att förklara omständigheterna. Litauen krävde frigivning av besättningen eftersom det var ett brott mot internationell rätt och alla regler. Vi har också vänt oss till EU-kommissionen. Vi vill samla in alla uppgifter och skicka en diplomatisk not till Ryssland, säger utrikesministern.