2013年11月15日，与先生许立民到马来西亚邦邦岛度假的张安薇遭菲律宾恐怖组织阿布沙耶夫掳走，绑匪一度开出1亿5千万披索、约台币1亿元的天价赎金，最后降到1200万披索、约800万台币。蔡正元协助救援过程中透过非正式管道找上马来西亚前总理马哈地、总理纳吉和沙巴州长后，与绑匪接上线，当张安薇遭绑6天、官方一筹莫展之际，蔡在脸书表示透过LINE与绑匪取得联系，并提供给张大公、警方参考，隔天刑事局与马、菲紧急成立专案小组，让救援行动有了明确的目标。政府也透过外交体系与国际刑警组织求援，外交部、警政署与国安局相