Serbian Prime Minister Vojislav Kostunica stated that it is necessary for Serbia to get new constitution through a consensus of all relevant political parties, in line with the constitutional procedure.