The Serbian parliament appointed on Wednesday Vojislav Kostunica as prime minister and approved his proposed 18-member cabinet by a vote of 130 to 113, with one abstention.