Serbian Prime Minister Vojislav Kostunica said today that at this moment it is most important that Serbia gets a new constitution as soon as possible since it is not part of a larger state any longer, but an independent state which must have a constitution.