Gandabahali (also spelled Ganabeheli) is a village in Sinapali Block in the south of Nuapada District in Odisha, India.

The region of Gandabahali was under the rule of the Chauhan dynasty of Patna State (established by Ramai Deva in the 14th century) who were vassals of the Eastern Ganga dynasty which was declining following invasions from the northern part of the Indian subcontinent.

The Chauhan reign from Patnagarh continued over the region and later expanded through the establishment of their cadet branches extending their rule over areas of Western Odisha and eastern Chhattisgarh.

In 1600, Raja Gopal Rai who belonged to the Chauhan family of Balangir was crowned as the first king of Khariar.

It is the biggest gram Panchayat of the Block of Sinapali and is an old village in this particular area of Gandabahali.

It is located in a rain shadow belt, in the Mahanadi basin of the Eastern Ghats where mountains are interspersed with wide valleys.