The caller said he was putting it out for seagulls and raccoons to eat, not as an anti-Muslim statement.
The Staten Island Advance said the message was left Tuesday on a reporter's voicemail.
The caller said "It was not any...anti-Muslim act, and I did not want to offend anybody."
The NYPD is investigating the incident as a possible hate crime. It was informed of the call but declined to discuss it.
Three packages of bacon were found Sunday in a section of the New Dorp Beach park.
Muslims are barred from eating pork because pigs are considered unclean.
WAKE UP WITH EYEWITNESS NEWS! Click here to download the WABC Eyewitness News Alarm Clock app from iTunes. or search WABC or 7online in the app store.
Get Eyewitness News Delivered