The bus was proceeding to a petrol outlet nearby after dropping passengers at the bus stand when it lost balance and fell from the bridge, killing two persons present below, police said.
The four injured persons including the driver of the bus were taken to Balasore district headquarter hospital and two of them were later shifted to Cuttack, they said.
One of the deceased has been identified as Harish Mohanty, an advocate and efforts are on to establish the identity of the other, police said.