Veles's 2026 population is now estimated at 39,897. In 1981, the population of Veles was 42,557. Veles experienced a decrease of -152 residents over the past year, marking an annual decline of -0.38%. These population values and projections come from North Macedonia settlement census series 1981-2002 (PXWeb), North Macedonia settlement census 2021 (PXWeb) and World Population Review Internal Projections .
| City | 2026 Pop. ↓ | Growth |
|---|---|---|
| Skopje | 593,932 | 5.13% |
| Kumanovo | 76,200 | 0.31% |
| Bitola | 67,965 | -0.38% |
| Tetovo | 66,192 | 0.94% |
| Prilep | 62,557 | -0.24% |
| Shtip | 41,576 | -0.2% |
| Veles | 39,897 | -0.38% |
| Strumitsa | 39,322 | 0.45% |
| Ohrid | 38,014 | -0.42% |
| Kavadarci | 32,063 | 0.39% |
| Gostivar | 32,059 | -0.47% |
| Kocani | 23,742 | -0.73% |
| Kicevo | 22,555 | -0.76% |
| Gevgelija | 15,020 | -0.18% |
| Struga | 14,626 | -0.52% |
| Mala Recica | 14,162 | 2.22% |
| Vinitsa | 14,047 | 1.08% |
| Radovis | 14,029 | -0.6% |
| Kriva Palanka | 13,211 | -0.41% |
| Probishtip | 12,532 | 5.13% |
| Negotino | 12,287 | -0.32% |
| Batintsi | 11,861 | 3.35% |
| Sveti Nikole | 11,248 | -0.84% |
| Debar | 11,087 | -1.13% |
| Karposh | 9,310 | 2.27% |
| Delcevo | 9,208 | -0.91% |
| Studenicani | 8,717 | 1.72% |
| Makedonska Kamenitsa | 8,620 | 2.17% |
| Industriska Naselba | 8,234 | 0.1% |
| Arachinovo | 8,179 | 0.47% |
| Resen | 7,696 | -0.53% |
| Labunishta | 6,968 | 0.68% |
| Volkovo | 6,313 | -0.28% |
| Singelikj | 6,097 | -4.88% |
| Bogdantsi | 5,951 | -0.05% |
| Berovo | 5,580 | -0.94% |
| Radishani | 5,448 | -2.14% |
| Ilinden | 5,223 | 0.23% |
| Kratovo | 5,059 | -1.31% |
| Bogovinje | 4,985 | -0.99% |
| Chelopek | 4,264 | -0.88% |
| Krusevo | 3,831 | -1.36% |
| Vrapciste | 3,801 | -1.04% |
| Chegrane | 3,510 | -2.69% |
| Dobri Dol | 3,203 | -1.99% |
| Veleshta | 2,926 | -2.82% |
| Dolna Banjitsa | 2,277 | -2.65% |
| Orizari | 2,132 | -4.86% |
| Sopishte | 1,820 | -4.36% |
| Novo Selo | 1,532 | -4.84% |
| Saraj | 649 | -4.84% |