Russian energy firm Gazprom said on Wednesday it had halted gas supplies to Bulgaria and Poland for failing to pay for gas in rubles, the Kremlin's toughest retaliation yet to international sanctions over the war in Ukraine.

Poland confirmed that supplies had been cut, while Bulgaria said it would find out soon. Both accused Gazprom of breaching longstanding supply contracts.

"Because all trade and legal obligations are being observed, it is clear that at the moment the natural gas is being used more as a political and economic weapon in the current war," Bulgarian Energy Minister Alexander Nikolov said.