Any change in the designation of Sabah and Sarawak from states to regions must first be referred to the Malay Rulers, said Prime Minister Datuk Seri Anwar Ibrahim on Friday (Jan 20).