来处理跨境罪行的程序，曾伟雄上任后首两年马不停蹄地与海外多个国家筑构国际跨境警务合作网络，从亚太区（包括日本、柬埔寨、泰国、马来西亚、新加坡及印度尼西亚等等）起，由近到远外访海外执法机构，远至大洋洲（包括澳大利亚及新西兰）、欧洲（包括法国等等）、北美洲（美国及加拿大；包括订定与美国联邦调查局採取同步行动，打击网上发佈儿童色情刊物。）及南美洲（包括哥伦比亚等等），促成签订多份警务合作协议，用以扩展侦查、追踪及拘捕疑犯、情报交流及人员培训等合作之门。以避免过往需要透过国际刑警组织协调来处理跨境罪行的被动性，往后