Serbian Prime Minister Vojislav Kostunica has offered condolences to Roman Catholics on the passing of Pope John Paul II.