"The fight against illegal guns isn't waged only on the streets," Bloomberg told reporters.

"Creating local laws that make enforcement easier and prevention more effective is critical in the fight to keep illegal guns off our streets and out of the hands of criminals," he added.

The legislative package, which will be presented to the City Council later this month, would require individuals convicted of criminal possession of a weapon to register their current addresses and personally report to the police every six months.

It also includes a ban on the use and sale of gun coloration kits, which are used to paint guns in "toy-like" colors, and the introduction of a one handgun every-three-month purchase limit.

"Last year, over 300 New Yorkers, many of them children, were killed with illegal guns," said City Council Speaker Christine Quinn. "We won't stand by any longer."

Bloomberg has made gun control a key issue of his second term in office.

In April, he convened a summit in New York of mayors from more than a dozen US cities to discuss various strategies, including the filing of joint lawsuits against rogue gun dealers.