Nueva Colombia es un distrito del Departamento de Cordillera, Paraguay. Se llega a esta ciudad desde el distrito de Emboscada por la ruta III Gral. Elizardo Aquino.
Es un distrito pequeño y apacible, una localidad enclavada en medio de un verde y fértil valle. Nueva Colombia, es también famosa por sus canteras, de donde se extraen la apreciada piedra loza, de mucho valor para las construcciones de edificios.
Su apacible paisaje rural, pleno de paz y hospitalidad, con viviendas antiguas y pintorescas, constituyen el principal atractivo de esta localidad, regada por pequeños arroyos.
Avenida 29 de Septiembre e/ Santa Rosa y Republica de Colombia
Los horarios de oficina de 7:00 am a 13:00 pm de Lunes a Viernes, y los días Sabados de 7:00 a 11:00 am.
Email: municipalidaddenuevacolombia@hotmail.com
Telefono: (021) 328 0706