A federal minister has spoken out about the dead marine life from a toxic algal bloom as new pictures reveal the extent of the devastation.