撤销网上追逃记录，是针对被抓捕归案的人员，先将其被抓获的信息录入全国在逃人员数据库，再将其名单从全国在逃人员数据库当中撤销。撤销网上追逃记录是公安机关的职权，违反法律规定撤销网上追逃记录应承担相应的法律责任。
《中华人民共和国刑法》第三百九十七条 国家机关工作人员滥用职权或者玩忽职守，致使公共财产、国家和人民利益遭受重大损失的，处三年以下有期徒刑或者拘役;情节特别严重的，处三年以上七年以下有期徒刑。本法另有规定的，依照规定。
国家机关工作人员徇私舞弊，犯前款罪的，处五年以下有期徒刑或者拘役;情节特别严重的，处五年以上十年以下有期徒刑。本法另有规定的，依照规定。