Serbian Prime Minister Vojislav Kostunica and Vice President of the Serbian Radical Party Tomislav Nikolic agreed during the talks today that it is necessary to implement as soon as possible Serbian parliament's decision on bringing new constitution of Serbia, which would define the province of Kosovo-Metohija as an integral part of the territory of the Republic of Serbia.