An provincia nin Palawan ibinalyo sa rehiyon kan Mayo 23, 2005 kan Order Ehekutibo No. 429. Executive order No. 429 Ipinag-anunsyar kan Department of the Interior and Local Government kan Hunyo 2005 na an pagbalyo kaini.