An Indonesian man swept out to sea by tsunami waves two weeks ago has been rescued by a passing ship, a Malaysian official said today.