US Democratic Party presidential candidate Barack Obama has congratulated Serbian president Boris Tadic and prime minister Mirko Cvetkovic on the formation of the country's new government.

In a statement on his website, Obama said that he wished the new government in Belgrade "success in tackling the problems that have for too long kept Serbia from achieving its great potential".

Late on July 7, Serbia got a cabinet after two months of hard coalition bargaining. A total of 127 members of parliament of the 250-seat Serbian assembly approved the government composition that Cvetkovic had proposed earlier in the day along with the cabinet programme, after which the new ministers were sworn in.

In the statement, issued on July 8, Obama said that "Serbs have moved through several painful chapters in their long and proud history".

Citizens of Serbia are eager for progress, democratic development and economic growth, Obama said.

"In May, voters expressed their desire for a European future, a vision that has been confirmed by the Serbian political leadership through the formation of a government that shares these aspirations. The Stabilisation and Association Agreement with the European Union provides the foundation upon which the new government can build. A Serbian government that devotes its energies to this hopeful vision can count on my full support."

Obama said that "real progress of course requires positive and responsible relationships with all of Serbia's neighbours, including Kosovo. Relegating inflammatory rhetoric and provocative actions to the past is essential to achieving this. An Obama administration together with our European partners, will work to ensure that all regional actors adhere to such standards".

"All Serbs in the region, no matter where they reside, can see their lives improve by active participation in legitimate political institutions at all levels.

"Rest assured that, as President, I will work with all international and local actors in Kosovo to realise the full array of protections for Serbs there, including enhanced competencies for Serb municipalities, unfettered and undisturbed access and operation of the Serbian Orthodox Church, and the right of return and restoration of property for all refugees and displaced persons."

Obama said that building a better future also required honouring obligations from the past.

"The recent arrest of Stojan Zupljanin was an important step in this direction. I call on the new government in Belgrade to exert maximum efforts to apprehend the remaining fugitives wanted for war crimes, including General Ratko Mladic and Radovan Karadzic."

Obama said that Serbia and the United States traditionally had enjoyed warm relations as partners and allies.

"It is time for our countries to return to the shared values and mutual respect that served us so well in the past. My administration will look for a vibrant partner in Belgrade with which we can together cultivate our relationship," Obama said.