The blast occurred at 3:35 a.m. EDT Thursday (0735 GMT), a New York City police spokesman said.
Witnesses described hearing two loud blasts just seconds apart.
Police the consulate building on Third Avenue also houses other offices.
CNN said video
In Britain, voters are casting ballots Thursday in a general election which opinion polls say is likely to give Prime Minister Tony Blair a historic third term in office.