009年东亚运动会，特别任务连特别进一步提升其能力，引入了战术突击防护车等。2008年8月18日，中华人民共和国第一支水陆两栖的特种警察部队──深圳市公安局边防支队海上特勤队正式成立。在深圳市人民政府邀请下，特别任务连派遣了1名人员负责对其进行为期1年的潜水技能方面的指导及队伍训练事务。2009年，特别任务连史上第2次透过《警讯》于电视频道上被较为详细地介绍，及史上首次有人员被访问。2011年，中华人民共和国北京巡特警总队表示将会邀请特别任务连加入警务合作。2014年，特别任务连庆祝成立40週年纪念