The newly appointed government presided over by Prime Minister Vojislav Kostunica held its first session today.