According to the media reports, the Pakistani Taliban had claimed responsibility for the attempt to bomb New York's Times Square, but it now denies any link with the main suspect.

It had been rep[orted that Faisal Shahzad, 30, a naturalized U. S. citizen of Pakistani origin, was arrested Monday at New York's Kennedy airport just prior to the departure of his Emirates flight to Dubai. U. S. investigators now believe he might have had ties to the Pakistani Taliban, some of whose members may even have trained him.

However, a spokesman for the Pakistan Taliban denied any connection to Shahzad, CNN has reported.

A senior U. S. official was also quoted as saying by the report that new leads developed in Pakistan show Shahzad likely had training from extremists but would not say if that was tied to the attempted bombing in New York. It was also not clear which group may have been involved with Shahzad.

Shahzad has reportedly told investigators about receiving training in bomb-making in Pakistan's Waziristan tribal region.

The Pakistani Taliban has denied any link with Shahzad. A Taliban spokesman praised him but also said, "We don't even know him," the Times of London has reported. (With Inputs from Agencies)