Pejabat pengurus proyek penebangan menyebut pohon yang ditebang pada Senin, tidak masuk dalam daftar perlindungan.
Dalam kesepakatan tahun lalu, pemilik tanah Aborigin bernegoisasi dengan pemerintah Victoria untuk menyelamatkan sekitar selusin dari 250 pohon dianggap penting secara budaya, dari penebangan.
Pemerintah Victoria bersikeras tetap melanjutkan proyek jalan raya bebas hambatan, perluasan sepanjang 12km antara Melbourne dan Adelaide, dengan alasan untuk mengurangi kecelakaan lalu lintas.
"Dengan lebih dari 100 kecelakaan di Western Highway dalam beberapa tahun terakhir, termasuk 11 kematian, kami melanjutkan peningkatan keselamatan mendesak demi nyawa," kata pernyataan pemerintah.
Pejabat negara bagian menyebut telah menerima persetujuan dari kelompok pemilik tradisional dan lolos pemeriksaan lingkungan dan hukum federal.
"Kami telah mendengarkan suara Aborigin dalam setiap langkah," beber seorang juru bicara.
Awal 2020 ini, penghancurkan gua-gua Aborigin kuno di Australia Barat oleh perusahaan pertambangan juga memicu kemarahan publik, kritik terhadap undang-undang warisan budaya negara.