Serbian Prime Minister Vojislav Kostunica has signed the book of condolences opened at the Vatican Embassy on the death of the leader of the Catholic Church, Pope John Paul II.