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.^{[citation needed]}

• Vejanoness (synonym or fellow state?)