Después de la Segunda Guerra Mundial la ciudad paso a llamarse como Titov Veles en honor al presidente yugoslavo Josip Broz Tito, pero el "Titov" fue eliminado tras la independencia de la actual Macedonia del Norte.