It would be the law of Saudi Arabia that would apply in this case. The law probably required the carrier to block the youtube site. There is nothing you can do if this is the case.
Edit: Youtube videos are blocked in Saudi as per the below article. (Please add http://www