Parti Pribumi Bersatu Malaysia (Pribumi) is considering opening up branches in Sarawak, said its chairman Tun Dr Mahathir Mohamad.