Police said they believed the two people might have been tramping together in the national park, near Wanaka.
"Work is ongoing to establish the circumstances of their deaths however neither is being treated as suspicious at this stage," the police said in a statement.