But with top exporters Australia and Indonesia having already hit production limits and major producer South Africa constrained by logistical problems, some importers may struggle to maintain supply levels. The expected rush is likely to keep global coal prices elevated.
The EU ban is to take effect from mid-August, a month later than initially planned, according to two EU sources, following pressure from Germany to delay the measure.
In top-10 coal producer South Africa, Exxaro Resources told Reuters it had already received numerous requests from European countries wanting to sign supply contracts.
It said it has the right quality of coal for the European market, but that current production has already been allocated, and that South Africa's struggling rail network means miners will not be able to export more to meet the increased demand.
"South African coal producers are able to produce more coal, but significant work will need to be done to improve logistics in order to ramp up coal supply for export," Exxaro said.
State-owned rail company Transnet's capacity to haul mineral exports has been limited by cable theft and vandalism.
German energy company Uniper said it has taken steps to ensure its coal-fired power plants in Europe can be technically operated without Russian coal and decided not to extend its Russian supply contracts.
Toby Hassall, a lead analyst with Refinitiv, said most EU buyers' contracts for Russian coal would be for a year or less.
Coronado Global Resources, with metallurgical coal operations in Australia and the United States, said it has received queries for coal in recent weeks from Europe.
It expected to be able to meet some of the new demand, but said volume, destination and timeframes were confidential. Coronado expects to produce between 18 million and 19 million tonnes in 2022.
"We have plans for growth in future years beyond this," a spokesperson said in emailed comments, without elaborating.
Australian producers Whitehaven Coal and New Hope Corp said they have been approached by prospective customers but their priority was to serve existing customers.
In Asia, at least two utilities in Japan and South Korea have halted Russian coal imports. Others may have to follow suit if sanctions are expanded.
Japan, the world's third-largest coal importer, plans to reduce Russian coal imports gradually while looking for alternative suppliers due to the sanctions against Moscow, the country's industry minister said on Friday, 8 April. He acknowledged, though, that it would be hard to find alternative suppliers immediately.
Japan's Kyushu Electric Power Co Inc stopped buying Russian coal as of end-March, a company spokesperson said.
Kyushu Electric, which bought 7% of its thermal coal from Russia in the year to 31 March 2021, is procuring supplies from other regions, the spokesperson said, without specifying where.
"We have no plan to buy Russian coal this financial year," he said.
In South Korea, at least one unit of state utility Korea Electric Power Corp (KEPCO) began diversifying coal supply away from Russia in February, a source with knowledge of the matter said.