Twenty-two Muslim pilgrims leaving Saudi Arabia by bus were killed in a road crash near the border with the United Arab Emirates, the Saudi Press Agency reported on Friday.