¿Tengo que realizar el cambio de sexo en la misma notarí­a donde está mi Registro Civil de Nacimiento?

No. El artículo 118 de la Ley 1395 de 2010 estableció que “Todos los actos, hechos y providencias que deban inscribirse en el registro civil o que afecten el mismo, podrán inscribirse en cualquier oficina autorizada para cumplir con la función de registro civil del territorio nacional o en los consulados de Colombia en el exterior”.