Malaysia has pledged to step up its battle against HIV/Aids after the United Nations said the virus had infected many more than the official government estimate, a report said today.