The Australian scenes of Crocodile Dundee II were filmed in Queensland, Northern Territory, and Sydney. The Northern Territory scenes were filmed in Arnhem Land and Kakadu Nat…ional Park, in the north.