公安部于24日向全国发出A级通缉令。时任中共中央总书记、国家主席胡锦涛在此间做出指示，要求充实力量，抓紧破案。2004年3月2日，公安部召开了全国公安机关查缉云大“2·23”专案作案嫌疑人电视电话会议，全警动员。中央电视台在新闻频道公开发布通缉令、新华社也向全国各新闻媒体发通稿，发布通缉马加爵的公开通缉令，公安部、云南省公安厅作出决定，对提供准确线索的公民给予人民币20万元奖励。2004年3月10日，公安部召开紧急电视电话会议，再一次进行组织和部署，要求全国公安机关积极行动起来，全力追捕“杀人狂魔”。