No NOC is required to travel within Pakistan if you are here on Tourist Visa.
However there are some zones which are restricted for foreigners and in some cases even for local and most of them are within the military installations or any high level public offices.
However if you are here on Working, Diplomatic or any other visa you need to have NOC from Ministry of Interior to travel within Pakistan.