Malaysian authorities have rescued at least 136 people believed to be ethnic Rohingya Muslims fleeing strife in Burma aboard a leaking boat with no food or water, an official said today.