Malaysian police are working with their Philippine counterparts to secure the release of five Malaysian sailors abducted in Sabah waters two months ago.