The Odisha government has rejected the plea of Hindutva activist Ravindra Pal alias Dara Singh for premature release from prison in the murder of Australian missionary Graham Staines and his two minor sons in Keonjhar in 1999, officials said on Tuesday.