A source told CBS News that it is "increasingly plausible" the militant group was involved. The New York Times first reported on the mounting evidence indicating just that.
CBS News received a report from freelance journalist Behroz Khan Thursday indicating that the Taliban was now trying to distance itself from Shahzad. Azam Tariq, the group's spokesman, denied a link to the suspect while while praising his bravery.
"This is a noble job and we pray that all the Muslim youths should follow Faisal Shahzad. But he is not part of our network," Tariq said.
Tariq said the plot was "hatched by the U.S. and its allies to trap Muslim and Pushtun youth in terrorist activities."
He also vowed that the group will "launch attacks against the U.S. and its allies with a new zeal and style The U.S. and its European allies are our target."
Tariq claimed that activists have been sent to the U.S. and other European countries and the group would launch further attacks soon. He gave no details about specific targets.
Photos: Faisal Shahzad, Times Square Bomb Suspect
Photos: Times Square Car Bomb
Authorities Lost Faisal Shahzad in Traffic
Shahzad: Number Cruncher to Terror Suspect
Bomb Suspect Shahzad Seen Walking Away in Video
How You End Up on the U.S. No-Fly List
Shahzad Bought Weak Fireworks, Store Owner Says
Faisal Shahzad on Homeland Security List Since 1999
Exclusive: New Image of Shahzad in Times Square
NYT: Shahzad Waives Right to Speedy Arraignment
Faisal Shahzad's Near Escape
The Pakistan Connection
Faisal Shahzad's Motive Shrouded in Mystery
No-Fly List Procedures Changed Following Terror Attempt
"Unguided Missiles" Pose New Terrorist Threat
53 Hours from Times Square Smoking SUV to Arrest
How Close was Shahzad from Getting Away?
Shahzad's Connecticut Associates under Scrutiny