Serbian Prime Minister Vojislav Kostunica has sent the Serbian government's and his personal condolences to Palestinian Prime Minister Ahmed Qureia on the death of Palestinian President Yassar Arafat.