The government has agreed to set up a royal commission of inquiry (RCI) to investigate problems related to illegal immigrants in Sabah, Prime Minister Najib Razak announced today.