Malaysia recorded 44 deaths due to dengue fever in the first five weeks of the year, a senior health official said today.