Veli Bey is the name of several Ottoman Beys (Lords):
- Veli Bey of Tepelena (fl. 18th century), Albanian clan leader, father of Ali Pasha of Ioannina
- Veli Kelcyra (1862–1924), Albanian nationalist
- Veli Saltikgil (1880–1935), Turkish general and politician, signatory of the Treaty of Kars