Rescue crews began searching the debris on Wednesday evening for victims after the fire was finally put out.
Train services to and from Grand Central Terminal have been restored after a complete halt earlier.
As the search-and-rescue operation continued under floodlights on Wednesday night, the emergency services confirmed that the death toll had risen first to four, then to five and to six, with several people still missing.
Earlier, NYC Mayor Bill de Blasio said in a news conference from the scene that the gas leak had been reported to the utility company 15 minutes before the blast on Wednesday morning.
Bill de Blasio said the “major explosion” had destroyed two buildings and heavily damaged other structures.
As night fell, rescue crews were finally able to search for victims in the debris after the fire raged for most of the day.
Heavy equipment, including a bulldozer, helped clear the remnants of two multi-storey buildings. Thermal imaging cameras were brought in to identify bodies or pockets of fire inside the mountain of debris.
The New York fire department said 22 people had been hurt, but a tally of local hospitals by ABC News found that 64 had been admitted with injuries as a result of the incident.
That figure included seven children, one of whom was in a critical condition.
The utility company, Con Edison, says a resident in a nearby building reported smelling gas shortly before the explosion.
Streets and pavements around the site were littered with broken glass from shattered windows.
The blast scattered debris across nearby rooftops, correspondents say, destroying adjoining five-storey buildings in a largely Latino working-class neighborhood.
Witnesses reported the powerful blast knocked items off shelves in nearby stores.
XcD1uCfmZRIThe US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…