The IT ministry of Pakistan for the last two years is still in process of signing the MLAT treaty which would allow them to make such requests. Had we got the treaty signed the video would have been removed from our viewing in a matter of hours. We would not have to ban YouTube at an Internet Protocol level and thus reduce Gmail and Google Play all slow and cumbersome.
One of the reasons why MLAT(Mutual legal assistance treaty) has not been signed by Pakistan Government because of Google not having a legal entity office in Pakistan which may help sign such an agreement (as per Pakistani Laws). PTA and Google already have some understanding where they can make such requests (not legal requests)
It is the same reason why the video was removed from India, Malaysis and other countries – had our govt been doing any work this treaty would have been signed – but it sadly is not
The blame game is not on Google for the MLAT but the Govt of Pakistan.