The official China Daily newspaper said a request had been submitted to Interpol for the arrest of Ismail Yusup and an unspecified number of associates.
The report said that Yusup was a member of the East Turkistan Islamic Movement and organised the April 30 attack in the capital of the northwestern Xinjiang region that killed three people and injured 79 others.
Beijing says an organised militancy with elements based overseas is behind a rising number of terrorist attacks in the country. However, little evidence has been provided to back up the claim and many analysts doubt such an organisation exists in a form that would allow it to organise attacks.
East Turkistan is the name used for Xinjiang by some members of the region's native Uighur (pronounced WEE'-gur) ethnic group, extremists among which have been fighting for years a low-intensity insurgency against Chinese rule.
More From This Section
The US initially placed the East Turkistan Islamic Movement on a terrorist watch list following the Sept 11, 2001, attacks, but later quietly removed it amid doubts that it existed in any organised manner.
It is still listed as a terrorist group by the United Nations, over which China has considerable sway as one of five permanent veto-holding members of the Security Council.
Two of the members were killed in the explosion and the remaining eight were captured by police, it said.
Uighur extremists have been blamed for a rising tide of violence in Xinjiang and other parts of China, including the capital Beijing.
In another high-profile attack blamed on Xinjiang extremists, five knife-wielding men and women slashed at crowds indiscriminately at a railway station in the southwestern city of Kunming in March, killing 29 people.