Utspelet kommer efter att Nato-landet Litauen beslutat att stoppa transporten av varor som omfattas av sanktioner till den ryska exklaven Kaliningrad.
"Detta kan tolkas som en direkt aggression mot Ryssland, vilket bokstavligen tvingar oss att omedelbart vidta lämpliga självförsvarsåtgärder", skriver Andrey Klimov i ett inlägg på Telegram, enligt statliga ryska RT.
Enligt senatorn, som leder en kommission för försvar av Rysslands suveränitet, bryter Litauen nu mot ett fördrag som Ryssland och EU skrev på för 20 år sedan.
Transporterna till Kaliningrad garanterades också när Litauen gick med i Nato 2004, enligt Klimov, som anklagar militäralliansen för att genom sitt medlemsland Litauen ha startat "en oacceptabel blockad" av en rysk region.
Om EU inte tvingar Litauen att följa avtalet har Ryssland fria händer att "lösa problemet" med "ALLA medel som står till vårt förfogande", skriver Andrej Klimov.
