The local people spotted the rhino carcass near Louduli camp under Kohora Range of the Park as also three spent cartridges of a .303 rifle, KNP said sources.
The horn of the rhino was sawn off and taken away by the poachers, the sources said.
It was the eighth rhino to be killed this year.
Meanwhile, a carcass of a male adult leopard was recovered by forest guards near the Bherone camp of the World Heritage Site.
A search was being made for the poachers, the sources added.