Malaysia kini berada di ambang reformasi perundangan dan perlembagaan bersejarah yang memberi kesan langsung kepada komuniti Orang Asli. Usaha sedang dijalankan untuk meminda Akta Orang Asli 1954, undang-undang utama yang mentadbir hak Orang Asli yang telah kekal hampir tidak berubah sejak sebelum kemerdekaan.
Ada juga rancangan untuk memperkukuh pengiktirafan hak Orang Asli dalam Perlembagaan Persekutuan. Kedua-dua perubahan ini berpotensi memberikan hak yang lebih terjamin bagi Orang Asli dari segi hakmilik tanah, pendidikan, dan penyertaan dalam proses membuat keputusan dasar, menandakan titik perubahan dalam hubungan negara dengan masyarakat pribuminya.