"The Interview" - due to be released later this year - is about an American television-show host and his producer who land an interview with Kim Jong Un, and are then recruited by the U.S. Central Intelligence Agency to assassinate the North Korean leader, according to Internet Movie Database (IMDb).
The letter to U.N. Secretary-General Ban Ki-moon from North Korea's U.N. Ambassador Ja Song Nam, dated June 27 but made public this week, does not mention the name of the movie but talks about a plot that "involves insulting and assassinating the supreme leadership."
"To allow the production and distribution of such a film on the assassination of an incumbent head of a sovereign state should be regarded as the most undisguised sponsoring of terrorism as well as an act of war," Ja said.
"The United States authorities should take immediate and appropriate actions to ban the production and distribution of the aforementioned film; otherwise, it will be fully responsible for encouraging and sponsoring terrorism," he wrote.
Ja attached a June 25 story by the official KCNA news agency slamming the film with similar rhetoric.
Actor Rogen said on Twitter the same day: "People don't usually wanna kill me for one of my movies until after they've paid 12 bucks for it."
(Reporting by Michelle Nichols; Editing by Bernadette Baum)
Watch the trailer for The Interview: