When Paul Hogan gave an interview for Crocodile Dundee in Los Angeles (2001), he put to rest the myth that there was a real Crocodile Dundee. He assured the interviewer that there was not, and that the idea for the character came from his own head. Hogan admitted that on a trip to New York he felt like a complete fish-out-of-water and the idea began to form in his head.
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.
The abandoned lower level of the BMT Ninth Ave. station in Brooklyn was used for the subway scene near the end of the film. The route information signs were correct for service at 59th St.-Columbus Circle; however, double letter route markings had been dropped by the time the movie was released. The AA marking, for instance, had become the K.