Ukraine`s sports ministry said on Tuesday it had broken off talks with the Taiwanese firm renovating the stadium due to host the final of Euro 2012 and was reopening a competition to find a replacement, according to Reuters.

Delays with renovating the Olympic stadium in Kiev have been a critical issue as Ukraine fights off complaints made in January by UEFA President Michel Platini that preparations have been too slow.

News media said deputy sports minister Rostyslav Karandeyev told reporters negotiations had ended with the Archasia Design Group because of legal difficulties.

Kiev`s 84,000-capacity Olympic Stadium, built in the 1920s, is one of four stadiums in Ukraine to be used in the tournament, to be held jointly with Poland.

Karandeyev said a jury assessing competing projects would meet this week to find a replacement firm and present the new proposal to a UEFA executive board meeting in Vienna.

Platini is due to visit Ukraine on July 1-2.

Rumours have periodically swept the Ukrainian capital of contingency plans to hold Euro 2012 elsewhere if Ukraine and Poland were unable to do so. UEFA officials have denied that such plans were being considered.