There was controversy about whether Mick Dundee should be considered a crocodile poacher; his use of a rifle to "catch fish" was never fully confirmed in the first movie, Crocodile Dundee (1986). The writers decided to start this film showcasing Mick's extreme measure of fishing, by showing him use dynamite to catch fish in New York harbor. In this way, the writers can safely assert that he was actually fishing, and not a criminal poacher - as he claimed, when he was attacked by a crocodile in the first movie.
Comedian and Saturday Night Live alum, Colin Quinn appears in minor role early in his career. He later recounted through his comedy, that while working on the movie he took it upon himself to rewrite the script to give himself a larger role in the film as Dundee's sidekick and presented to it unsolicited to the film's director and producers. With very little experience in the entertainment and film industry he had no concept at the time why this would be seen as inappropriate.
Alec Wilson appears in this film as 'Denning', a local Australian hired goon for the drug lords. 13 years later he appeared in the sequel Crocodile Dundee in Los Angeles (2001) as 'Jacko', a long time Australian friend of Mick.