Prime Minister Abdullah Ahmad Badawi today said Southeast Asian nations should step up humanitarian assistance following a deadly cyclone which pounded Burma a month ago.