Novo Itacolomi är en kommun i Brasilien. Den ligger i delstaten Paraná, i den södra delen av landet, 1,000 km söder om huvudstaden Brasília. Antalet invånare är 2,827.
Omgivningarna runt Novo Itacolomi är huvudsakligen savann. Runt Novo Itacolomi är det mycket glesbefolkat, med 7 invånare per kvadratkilometer. Klimatet i området är fuktigt och subtropiskt. Årsmedeltemperaturen i trakten är 21 °C. Den varmaste månaden är februari, då medeltemperaturen är 24 °C, och den kallaste är juli, med 16 °C. Genomsnittlig årsnederbörd är 2,066 millimeter. Den regnigaste månaden är juni, med i genomsnitt 305 mm nederbörd, och den torraste är augusti, med 42 mm nederbörd.