V období let 2004 až 2024 obec Nový Kostel zaznamenala mírné výkyvy v počtu obyvatel, s celkovým trendem spíše stagnace. Po počátečním mírném nárůstu do roku 2010 následoval pokles, který se v posledních letech zastavil a počet obyvatel se opět mírně zvyšuje.
| rok | počet obyvatel |
| 2024 |
520 .
|
| 2023 |
515 .
|
| 2022 |
493 .
|
| 2021 |
495 .
|
| 2020 |
500 .
|
| 2019 |
490 .
|
| 2018 |
496 .
|
| 2017 |
489 .
|
| 2016 |
488 .
|
| 2015 |
493 .
|
| 2014 |
502 .
|
| 2013 |
514 .
|
| 2012 |
528 .
|
| 2011 |
530 .
|
| 2010 |
571 .
|
| 2009 |
569 .
|
| 2008 |
543 .
|
| 2007 |
537 .
|
| 2006 |
554 .
|
| 2005 |
545 .
|
Následující graf ukazuje vývoj počtu obyvatel obce za posledních 150 let a zároveň ho porovnává s postupným růstem obyvatelstva v celé České republice. Nový Kostel patří v rámci ČR mezi sídla s vůbec největším úbytkem obyvatelstva za měřené období.
Nový Kostel zaznamenal dramatický pokles počtu obyvatel, na rozdíl od celorepublikového trendu, který vykazuje spíše stabilitu s mírným nárůstem. Zatímco Česko se od roku 1869 do roku 2021 rozrostlo o zhruba 40 %, Nový Kostel ve stejném období ztratil přes 85 % své populace. Z počátečních 3700 obyvatel v roce 1869 klesl počet na pouhých 494 v roce 2021.Nejvýraznější propad nastal po druhé světové válce, konkrétně mezi lety 1930 a 1950, kdy se počet obyvatel snížil z 3012 na 925. Tento rapidní pokles lze připsat odsunu sudetských Němců, kteří tvořili většinu obyvatelstva Nového Kostela. Období poválečného uspořádání a následná komunistická éra nepřály rozvoji obce, která se nacházela v blízkosti železné opony a v oblasti s omezenými ekonomickými příležitostmi. Po roce 1950 pokračoval, i když pomalejším tempem, pokles obyvatel. Odchod mladých lidí za prací do větších měst a nedostatek investičních příležitostí v regionu dále prohlubovaly demografické problémy. Naproti tomu Česko jako celek, i přes období stagnace za socialismu, vykazovalo populační růst, a to zejména díky rozvoji průmyslu a urbanizace.Srovnání vývoje populace Nového Kostela a Česka jasně ukazuje dopad historických událostí, politického uspořádání a socioekonomických faktorů na demografický vývoj. Zatímco Česko procházelo postupným růstem, Nový Kostel se stal symbolem vylidňování pohraničních oblastí po druhé světové válce.
Tento graf srovnává jak se velikost obce Nový Kostel změnila ve srovnání s dalšími okoními obcemi.
Následující graf ukazuje složení obyvatele podle věku a pohlaví.
| Obec: | Nový Kostel |
| Okres: | Cheb |
| Kraj: | Karlovarský |
| Typ obce: | vesnice |
| Katastrální výměra: | 4368 ha |