The Sydney Harbour Bridge is shown in the beginning of the movie from the hotel window while Sue is on the phone to New York. Paul Hogan helped paint this bridge before he started his life as an actor and was said to have kept his co-workers laughing a good bit of the time.
"'Crocodile' Dundee" was the second-biggest box office hit of 1986.
There were steel, rubber and aluminum versions of the Bowie knife on set. Hogan kept one of the steel knives after the movie and promised never to sell it.
David Gulpilil (Nev) choreographed the traditional Aboriginal dance shown in the movie. He's one of the most famous and acclaimed tribal dancers of all time in Australia.