How can I change the sex of my documents?

Decree 1227 of 2015 states that this must be done by public deed before a Notary Public and the following documents must be provided:

1. Written request addressed to the Notary or Notary Public before whom the procedure is to be carried out, with the name and identity card number of the person requesting it.
2. Simple copy of the Birth Certificate.
3. Simple copy of citizenship card.
4. Declaration made under oath. In this declaration, the person must indicate his/her willingness to make the correction of the box for the sex component in the Civil Registry of Birth Status. In this declaration it is necessary to make reference to the person's socio-cultural construction of his/her sexual identity.