"The formation of the new government is strictly Serbia's internal affair," Srdjan Djuric told Beta news agency on Wednesday.
He said "it's correct that Solana spoke with Kostunica, but allegations by Solana's associates that the formation or makeup of the new Serbian government was mentioned in the conversation in any way are completely incorrect".
Djuric added the talks "were strictly about the fact that the elections in Serbia were held in a democratic and fair atmosphere".
According to Serbian media, Solana told reporters in Brussels today that he had talked with Kostunica and Serbian President Boris Tadic on Tuesday, while Solana's associates, responding to questions from the press, said that Kostunica had told Solana that he would not form a post-election coalition with the Serbian Radical Party.
Unlike Kostunica, Tadic's office said in a statement he had talked with Solana about the formation of a democratic government.
Formal negotiations on the new government have not begun as Kostunica said on election night on Sunday they would start only when official and final results were published. He declined to say if his coalition would negotiate the formation of the new government with the Radicals.
The Election Commission must publish the final official results by Thursday at the latest.
The Radicals will be the strongest party in parliament, with 81 seats, followed by Tadic's Democratic Party with 64 seats. The coalition formed by the Democratic Party of Serbia led by Kostunica and New Serbia will have 47 seats, while G17 Plus will have 19. The Socialist Party of Serbia of the late autocrat Slobodan Milosevic will have 16 deputies, while 15 seats will go to the coalition formed by the Liberal Democratic Party, the Civil Alliance of Serbia, the Social Democratic Union, and the League of Vojvodina Social Democrats. Minorities will have eight deputies.