Malaysian and Philippine vessels patrolled common border waters today in search of two Malaysians and an Indonesian abducted at sea, with authorities here saying they were being held by Muslim Abu Sayyaf rebels.