Odisha has witnessed a 5.59 per cent decline in the total cattle population, according to the 19th Livestock Census.