SHILLONG: Meghalaya has recorded 12,726 malaria cases, most of them from Garo Hills, in the first half of 2009, a two-fold increase compared with last year. Though 20 people have died of the disease this year, there is concern that the malaria situation may worsen in the next six months.