Malaysian Prime Minister Anwar Ibrahim pledged to introduce term-limit legislation, delivering on a long-promised campaign pledge as he looks to regain support from his key voter base.