The nine-minute video is in Urdu and was produced by al Sahab, al Qaeda's media wing, last November. The suicide bombers were identified as Abu Hamza al Makki and Abul Bara' al Hejazi.
The two men are seen saying that operation was in response to the Danish cartoon about Prophet Mohammed.
The release of the video now seems to be aimed at healing the rift between Pashto and Urdu jihadi sympathizers. The Karachi clashes of last April, in which 20 persons were killed, threatened to widen the divide between the two groups.