Madhya Pradesh on Monday reported 12,686 COVID-19 cases, taking its tally to over five lakh, while the toll rose by 88 and the recovery count by 11,612 in the last 24 hours, an official said.