Belgium will unblock Russian embassy accounts that had been frozen over legal claims by shareholders of former oil company Yukos, the EU country's foreign minister said Saturday, after Moscow vowed retaliation.

"A solution has been found to unblock as a priority accounts for the running of the embassies, and the rest will follow," a ministry spokesman told AFP, quoting Foreign Minister Didier Reynders.