With a market value of $ 5.5 billion, according to Reuters data, it is the second largest company listed on the Karachi bourse behind Oil & Gas Development Company.
Some of the other interested parties include Emirates Telecommunication Corporation of the UAE, Singapore Telecommunications Limited, Mobile Telecommunications Co from Kuwait, MTN International (Pty) Ltd of South Africa, Saudi Oger Limited and Saudi Telecom.
Prime Minister Shaukat Aziz said on Friday a shortlist had been prepared, and a deal would be completed "in the next couple of months."
The government holds 88 percent of the shares in Pakistan Telecommunication Co.