Malaysia has vowed to slash away red tape to help along business deals after a World Bank report said the country's bureaucracy is deterring investors, state media said today.