Finalmente, la diócesis de Cúcuta fue erigida el 29 de mayo de 1956 con la bula "Ecclesiarum omnium" del papa Pío XII, con territorio desmembrado de la diócesis de Nueva Pamplona, la cual ese mismo día por medio de la bula "Dum rerum humanarum" es elevada al rango de arquidiócesis metropolitana.