Veja State was a petty princely state in India's present state of Gujarat.
During the British Raj, it fell under the Baroda Agency, until its 1937 merger into the Baroda and Gujarat States Agency.