Но досега най-ранните следи от хомо сапиенс в страната, открити в пещерите Ниах в северен Саравак, са фрагменти от череп, датиращ от 40 000 г. пр.н.е.
Ранните хора можеха да процъфтяват и да изградят големи цивилизации.