加上香港地少人多，跨境罪行一旦进入香港境内，随即能够快速散播，并无缓冲空间予警察容后处理。为了免除过去香港警务处需要透过国际刑警组织协调来处理跨境罪行的程序，曾伟雄上任后首两年马不停蹄地与海外多个国家筑构国际跨境警务合作网络，从亚太区（包括日本、柬埔寨、泰国、马来西亚、新加坡及印度尼西亚等等）起，由近到远外访海外执法机构，远至大洋洲（包括澳大利亚及新西兰）、欧洲（包括法国等等）、北美洲（美国及加拿大；包括订定与美国联邦调查局採取同步行动，打击网上发佈儿童色情刊物。）及南美洲（包括哥伦比亚等等），促成签订多份