Den russiske statsdumaens formann Vyacheslav Volodin kunngjorde tirsdag at parlamentet bør vurdere å fordømme grenseavtalen med Norge.
Moskva anklager Oslo for å blokkere tilgangen til Svalbard-skjærgården, hindre levering av mat og annen last til de russiske gruvearbeiderne som jobber der.
I 2010 signerte Norge og Russland en avtale om maritim grenseavgrensning, samt om samarbeid i Barentshavet og Polhavet, og avsluttet dermed 40 tiår med territorielle konflikter.
Volodin instruerte tirsdag medlemmer av underhuset til å vurdere muligheten for å si opp avtalen som ble inngått med Norge.
Volodin, som støtter parlamentsmedlem Mikhail Matveyev, som representerer kommunistene, sa at Russland hadde gitt Norge 175 000 kvadratkilometer av Barentshavet.
«Norge nekter mat og varer på Spitsbergen i dag,» sa Matveyev i en uttalelse fra det russiske statsrådet.
I forrige uke innkalte det russiske utenriksdepartementet den norske fullmektigen, og anklaget Oslo for å blokkere tilgangen til Svalbardskjærgården og true med gjengjeldelse.
Selv om Svalbard er under suveren besittelse av Norge, tillater det borgere fra over 40 land å bruke potensielt rike mineralforekomster på lik linje.
Moskva har lenge ønsket å få mer innflytelse over øygruppen og insisterer på at den skal hete Spitsbergen fremfor Svalbard.
«Henivne zombieforsker. Uhelbredelig matspesialist. Lidenskapelig nettinteressert.»