""Let us not forget our great benefactor, Father of the Nation, M.A. Jinnah, the Quaid-e-Azam.
He said, "Pakistan will not recognize the illegitimate borders of Israel until the Palestinians get their homeland."""
Therefore its not Israel, its Palestine which is a problem. If that is solved then Pakistan will have relations with Israel and Qaide Azam and Imran Khan will have no problem with that. Nawaz Shareef and Zardari any way do not count as their policy is always money and laundry.
This changes whole Israel hate scenario including a removal of a stamp on Pakistan passport "Not valid for travel into Israel".
Thats a bigger problem to print 200 million new passports since every Pakistani wants a passport just in case to run away on the first opportunity via sea, land or air.
Mullahs and Molvies will have some half heart problem with that but they can be silenced each with thousand rupees cash.