Serbian Prime Minister Vojislav Kostunica stated today it is high time Serbia got a new constitution, as it is an indispensable condition for the country to become a functional state.