After World War II, the city was known as Titov Veles after Yugoslavian president Josip Broz Tito, but the 'Titov' was removed in 1996.
Μετά το Β΄ Παγκόσμιο Πόλεμο η πόλη ήταν γνωστή ως Τίτοβ Βέλες από το Γιουγκοσλάβο πρόεδρο Γιόσιπ Μπροζ Τίτο, αλλά το 'Τίτοβ' αφαιρέθηκε το 1996.