Malaysia's armed forces have declared war on obesity as too many of its soldiers are too fat, causing early deaths from diet-related diseases, a report said today.