Nueva Colombia Paraguaiko udalerri bat da, Cordillerako departamenduan kokatua. 2017ko estimazioen arabera 3898 biztanle zituen.[1]