"We recommend you to keep yourself distant from the places at that time," the hackers wrote.
"(If your house is nearby, you'd better leave.)"
Reuters earlier reported that Sony executives had told theater owners it would not pull the film but added they would not object if they decided to cancel screenings.
The North Korean government has denounced the film as "undisguised sponsoring of terrorism, as well as an act of war" in a letter to U.N. Secretary-General Ban Ki-moon.
U.S. security agencies are investigating a hacking group that carried out the cyber attack in November that severely damaged the movie studio's network and published damaging internal emails, unreleased films and employee data online. The group published what appeared to be more internal emails on Tuesday.
Sony has also been also sued by self-described former employees who accuse Sony of failing to properly protect their personal data.