Veles The city/word Veles means Macedonia. The city Veles lies in Macedonia. The country Macedonia contains the city Macedonia.