[Carved out of the Muslim-majority areas of British India in 1947, Pakistan was the world's first modern nation based solely on Islam. The growing trend of terrorist suicides with Mullahs promising 72 virgins to every ‘martyr' is an amazingly weird dream. They must have a lot of virgins in heaven! What about the women and children suicide bombers? Do they get male and children virgins?

Monday night's arrest of Faisal Shahzad, a 30-year-old Pakistani-American accused of planting a car bomb in Times Square on Saturday, will undoubtedly stoke the usual debate about how best to keep America safe in the age of Islamic terrorism. But this should not deflect us from another, equally pressing, question. Why do Pakistan and the Pakistani Diaspora churn out such a high proportion of the world's terrorists?

Indonesia has more Muslims than Pakistan. Turkey is geographically closer to the troubles of the Middle East. The governments of Iran and Syria are immeasurably more hostile to America and the West. Yet it is Pakistan, or its Diaspora, that produced the CIA shooter Mir Aimal Kasi; the 1993 World Trade Center bomber Ramzi Yousef (born in Kuwait to Pakistani parents); 9/11 mastermind Khalid Sheikh Mohammed; Wall Street Journal reporter Daniel Pearl's kidnapper, Omar Saeed Sheikh; and three of the four men behind the July 2005 train and bus bombings in London.
The list of jihadists not from Pakistan themselves --but whose passage to jihadism passes through that country--is even longer.
Among them are Osama bin-Laden and Ayman al-Zawahiri, Mohamed Atta, shoe bomber Richard Reid, and John Walker Lindh, the so-called American Taliban.

Over the past decade, Pakistani fingerprints have shown up on terrorist plots in, among other places, Germany, Denmark, Spain and the Netherlands. And this partial catalogue doesn't include India, which tends to bear the brunt of its western neighbor's love affair with violence.

In attempting to explain why so many attacks--abortive and successful--can be traced back to a single country, analysts tend to dwell on the 1980s, when Pakistan acted as a staging ground for the successful American and Saudi-funded jihad against the Soviet Union in Afghanistan. But while the anti-Soviet campaign undoubtedly accelerated Pakistan's emergence as a jihadist haven, to truly understand the country it's important to go back further, to its creation.

Pakistan was carved out of the Muslim-majority areas of British India in 1947, the world's first modern nation based solely on Islam. The country's name means "Land of the Pure." The capital city is Islamabad. The national flag carries the Islamic crescent and star. The cricket team wears green.

From the start, the new country was touched by the messianic zeal of pan-Islamism. The Quranic scholar Muhammad Asad--an Austrian Jew born Leopold Weiss--became an early Pakistani Ambassador to the United Nations. The Egyptian Said Ramadan, son-in-law of Muslim Brotherhood founder Hassan al-Banna, made Pakistan a second home of sorts and collaborated with Pakistan's leading Islamist ideologue, the Jamaat-e-Islami' s Abul Ala Maududi. In 1949, Pakistan established the world's first transnational Islamic organization, the World Muslim Congress. Mohammad Amin al-Husayni, the virulently anti-Semitic grand mufti of Jerusalem, was appointed President.

Through alternating periods of civilian and military rule, one thing about Pakistan has remained constant--the central place of Islam in national life. In the 1960s, Pakistan launched a war against India in an attempt to seize control of [Jammu &] Kashmir, the country's only Muslim-majority province [state], one that most Pakistanis believe ought to be theirs by right. [This was after the 1947-48 invasion of the state by Pakistani tribals and troops that took away a third of the state by force. Only the timely intervention by Indian troops saved the major areas.]

In the 1970s the Pakistani Army carried out what Bangladeshis call genocide in Bangladesh; non-Muslims suffered disproportionately. Prime Minister Zulfikar Ali Bhutto boasted about creating an "Islamic bomb." (The father of Pakistan's nuclear program, AQ Khan, would later export nuclear technology to the revolutionary regime in Iran.) In the 1980s Pakistan welcomed Osama bin-Laden, Ayman al-Zawahiri and the Palestinian theorist of global jihad Abdullah Azzam.

In the 1990s, armed with expertise and confidence gained fighting the Soviets, the Army's notorious Inter-Services Intelligence (ISI) spawned the Taliban to take over Afghanistan, and a plethora of terrorist groups to challenge India in Kashmir. Even after 9/11, and despite about $18 billion of American aid, Pakistan has found it hard to reform its instincts.

Pakistan's history of pan-Islamism does not mean that all Pakistanis, much less everyone of Pakistani origin, hold extremist views. But it does explain why a larger percentage of Pakistanis than, say, Indonesians or Tunisians, are likely to see the world through the narrow prism of their faith. The ISI's reluctance to dismantle the infrastructure of terrorism--training camps, a web of ultra-orthodox madrassas that preach violence, and terrorist groups such as the Lashkar-e-Taiba--ensure that Pakistan remains a magnet for any Muslim with a grudge against the world and the urge to do something violent about it.

If Pakistan is to be reformed, then the goal must be to replace its political and cultural DNA. Pan-Islamism has to give way to old-fashioned nationalism. An expansionist foreign policy needs to be canned in favor of development for the impoverished masses. The grip of the Army, and by extension the ISI, over national life will have to be weakened. The encouragement of local languages and cultures such as Punjabi and Sindhi can help create a broader identity, one not in conflict with the West. School curricula ought to be overhauled to inculcate a respect for non-Muslims.

Needless to say, this will be a long haul. But it's the only way to ensure that the next time someone is accused of trying to blow up a car in a crowded place far away from home, the odds aren't that he'll somehow have a Pakistan connection.

[Sadanand Dhume, the author of "My Friend the Fanatic: Travels with a Radical Islamist" (Skyhorse Publishing, 2009), is a columnist for WSJ.com. He wrote this article on May 3.]