I samma veva som stoppbeskedet manade Gazprom Polen att betala sina gasskulder i den ryska valutan rubel, enligt nyhetsbyrån Bloomberg.
Hotet från Moskva att stänga av gasflödet till länder som vägrar att betala i rubel tycks nu alltså ha blivit verklighet. Motargumentet från Europa är att rubelbetalningar skulle bryta mot sanktionerna och på ett oacceptabelt vis stärka Rysslands position.
Polen tillhör de mest högröstade kritikerna av det ryska invasionskriget i Ukraina.
Blivit hotade
– Jag kan bekräfta att vi har mottagit sådana hot från Gazprom som bland annat är kopplade till betalningsmedel, säger Polens premiärminister Mateusz Morawiecki vid en pressträff i Berlin.
– Polen håller fast vid arrangemangen och kanske vill Ryssland försöka straffa Polen genom att kapa leveranserna.
Polen har berett sig på en tillvaro utan rysk gas och enligt regeringen är lagren tillräckliga.
Sent på kvällen stod det klart att Gazprom också stoppar sina gasleveranser till Bulgarien från och med onsdagen, enligt det bulgariska ekonomidepartementet.
Stort beroende
Det bulgariska statliga gasbolaget Bulgargaz fick ta del av beslutet på tisdagen.
"Den bulgariska sidan har till fullo fullföljt sina förpliktelser och har skött alla erforderliga betalningar i nuvarande kontrakt i tid, strikt och i enlighet med villkoren", heter det i ett uttalande från departementet.
Bulgarien är i hög grad beroende av rysk gas för sitt energibehov.
Från Gazprom fanns ingen omedelbar kommentar efter tisdagskvällens besked.