"This is the first time the algae has been found in Lake Dunstan," Muir said.
"It has been causing issues for some time by blocking domestic filters in Wanaka and has also been found in Lakes Wakatipu and Coleridge, as well as several North Island locations."
She said the proposed Clyde to Alexandra pipeline was still expected to go ahead, despite the algae discovery, but a new filter system would now be needed.
The cost of this was unknown.
The council was liaising with the Queenstown Lakes District Council to "share the costs and trials to identify a solution to the Lindavia challenge", which would affect many water sources across both districts, Muir said.
The findings from current filter trials would also be used to help plan for the proposed Cromwell Water Upgrade, Muir said.
The report about the algae and Lake Dunstan project will be considered by the council's Three Waters Infrastructure Committee at its meeting on May 15.