Citing law enforcement sources, NBC said a device arrived at the Tribeca Grill early on Thursday local time.
If linked to previous packages, this would be the eighth explosive device sent to a perceived critic of President Trump.
De Niro is a vocal Trump opponent, and once called him "a national disaster".
The New York Police Department said the restaurant building was empty at the time the suspicious device arrived, NBC reports.
Trump attacks 'media hostility' after mail bombs
The series of bomb alerts began on Monday, when explosive devices were sent to locations in New York, the Washington DC area and Florida, authorities said on Wednesday.
The first was found near the home of billionaire businessman George Soros, a major Democratic Party donor.
Other devices were sent to the following individuals, according to the FBI:
Former Secretary of State Hillary Clinton
Former President Barack Obama
Former CIA Director John Brennan, care of CNN
Former Attorney General Eric Holder
California Democratic Congresswoman Maxine Waters
Liberal philanthropist and financier George Soros (on Monday)
