El objetivo de este emprendimiento es que redunden en beneficio y satisfacción de sus pobladores; que de acuerdo a los datos, Nueva Colombia antiguamente perteneció a los dominios de Altos. En el año 1922 fue habilitado como colonia para posteriormente, por decreto ley Nº 260 del 23 de junio de 1955, fuera elevada a la categoría de distrito.
Esta localidad cordillerana cuenta con una extensión de 160 kilómetros cuadrados de superficie, dispone de 7 compañías y varios barrios que precisamente llevan nombres de diferentes santos.
La ciudad limita al Norte con Arroyos y Esteros, al Este con Loma Grande y Altos, al Oeste con Emboscada y al Sur con San Bernardino. Las calles céntricas de la ciudad lucen las banderas de Paraguay y de Colombia que cruzan por lo alto las calles, queriendo dar un toque de amistad, cercanía y aprecio entre ambos pueblos. El nombre de Nueva Colombia se originó y se instauró, como una señal de reconocimiento y gratitud al pueblo colombiano, cuyo Congreso en su momento defendió la causa paraguaya durante la Guerra del 70.
Al frente de la Municipalidad la abogada Lida Escobar, quien impulsó la construcción de un moderno local. DB