2004年3月2日，公安部召开了全国公安机关查缉云大“2·23”专案作案嫌疑人电视电话会议，全警动员。中央电视台在新闻频道公开发布通缉令、新华社也向全国各新闻媒体发通稿，发布通缉马加爵的公开通缉令，公安部、云南省公安厅作出决定，对提供准确线索的公民给予人民币20万元奖励。2004年3月10日，公安部召开紧急电视电话会议，再一次进行组织和部署，要求全国公安机关积极行动起来，全力追捕“杀人狂魔”。2004年3月2日曾有市民向警方举报在吉林至宁波的1365次列车上发现疑似马加爵的乘客。同月在上海、甘肃、四川宜