No. For construction on freehold land, there are no indigenous rights. On pastoral lease, an agreement is needed with the indigenous community. Construction would not happen in Australia if this risk existed. Projects of all types, however, can be stopped if the correct processes aren't followed. They will not get development approval.
