The missile was fired from the Integrated Test Range (ITR) in Chandipur, about 230 km east of state capital Bhubaneswar, officials said.
The land version of BrahMos missile can carry conventional warhead of 300 kg up to a range of 290 km, sources said.
BrahMos has a top speed of Mach 2.8 and can be launched from ships, aircraft and submarines.
