Madhya Pradesh has administered over 16 lakh doses of COVID vaccine on June 21, highest in the country, in the nationwide COVID-19 vaccination drive.