FBI agents late Monday in Hawaii arrested a Staten Island man on charges he lied to federal agents in a terrorism investigation related to New York City, officials said last night.

A spokesman for the FBI confirmed a report on WNBC-TV that the agency arrested Abdel Hamed Shehadeh in connection with the investigation. While details were sketchy last night, the spokesman said that Shehadeh was charged with lying to the FBI in an investigation.

"He came on our radar and we worked with the FBI once that happened," said NYPD spokesman Paul Brown. Shehadeh was "identified earlier as a potential threat," said Brown.

advertisement | advertise on newsday

"In sharing information developed by the NYPD's Intelligence Division with our federal partners, the Police Department worked hand-in-glove with the FBI to curtail a terrorist threat in the making," Police Commissioner Raymond W. Kelly said in a statement.

An FBI spokesman in Honolulu said the Shehadeh was slated to be taken by federal marshals for an appearance in Brooklyn federal court as early as Tuesday.