2004年底，黑龍江省轄1地區、12地級市，19縣級市、46縣、1自治縣，473鎮、400鄉、58民族鄉、353街道。

縣級以上行政區劃一覽
哈爾濱市　8區、4市、7縣
　松北區　　　　　　　道里區　　　　　　　南崗區　　　　　　　道外區
　香坊區　　　　　　　動力區　　　　　　　平房區　　　　　　　呼蘭區
　雙城市　　　　　　　尚志市　　　　　　　五常市　　　　　　　阿城市
　依蘭縣（依蘭鎮）　　方正縣（方正鎮）　　賓　縣（賓州鎮）　　巴彥縣（巴彥鎮）
　木蘭縣（木蘭鎮）　　通河縣（通河鎮）　　延壽縣（延壽鎮）
齊齊哈爾市　7區、1市、8縣
　龍沙區　　　　　　　建華區　　　　　　　鐵鋒區　　　　　　　昂昂溪區
　富拉爾基區　　　　　碾子山區　　　　　　梅里斯達斡爾族區
　訥河市
　龍江縣（龍江鎮）　　依安縣（依安鎮）　　泰來縣（泰來鎮）　　甘南縣（甘南鎮）
　富�？h（富裕鎮）　　克山縣（克山鎮）　　克東縣（克東鎮）　　拜泉縣（拜泉鎮）
鶴崗市　6區、2縣
　興山區　　　　　　　向陽區　　　　　　　工農區　　　　　　　南山區
　興安區　　　　　　　東山區
　蘿北縣（鳳翔鎮）　　綏濱縣（綏濱鎮）
雙鴨山市　4區、4縣
　尖山區　　　　　　　嶺東區　　　　　　　四方臺區　　　　　　寶山區
　集賢縣（福利鎮）　　友誼縣（友誼鎮）　　寶清縣（寶清鎮）　　饒河縣（饒河鎮）
雞西市　6區、2市、1縣
　雞冠區　　　　　　　恒山區　　　　　　　滴道區　　　　　　　梨樹區
　城子河區　　　　　　麻山區
　虎林市　　　　　　　密山市
　雞東縣（雞東鎮）
大慶市　5區、3縣、1自治縣
　薩爾圖區　　　　　　龍鳳區　　　　　　　讓胡路區　　　　　　大同區
　紅崗區
　肇州縣（肇州鎮）　　肇源縣（肇源鎮）　　林甸縣（林甸鎮）　　杜爾伯特蒙古族自治縣（泰康鎮）
伊春市　15區、1市、1縣
　伊春區　　　　　　　南岔區　　　　　　　友好區　　　　　　　西林區
　翠巒區　　　　　　　新青區　　　　　　　美溪區　　　　　　　金山屯區
　五營區　　　　　　　烏敏河區　　　　　　湯旺河區　　　　　　帶嶺區
　烏伊嶺區　　　　　　紅星區　　　　　　　上甘嶺區
　鐵力市
　嘉蔭縣（朝陽鎮）
牡丹江市　4區、4市、2縣
　愛民區　　　　　　　東安區　　　　　　　陽明區　　　　　　　西安區
　穆棱市　　　　　　　綏芬河市　　　　　　海林市　　　　　　　寧安市
　東寧縣（東寧鎮）　　林口縣（林口鎮）
佳木斯市　5區、2市、4縣
　前進區　　　　　　　永紅區　　　　　　　向陽區　　　　　　　東風區
　郊　區
　同江市　　　　　　　富錦市
　樺南縣（樺南鎮）　　樺川縣（悅來鎮）　　湯原縣（湯原鎮）　　撫遠縣（撫遠鎮）
七臺河市　3區、1縣
　桃山區　　　　　　　新興區　　　　　　　茄子河區
　勃利縣（勃利鎮）
黑河市　1區、2市、3縣
　愛輝區
　北安市　　　　　　　五大連池市
　嫩江縣（嫩江鎮）　　遜克縣（奇克鎮）　　孫吳縣（孫吳鎮）
綏化市　1區、3市、6縣
　北林區
　安達市　　　　　　　肇東市　　　　　　　海倫市
　望奎縣（望奎鎮）　　蘭西縣（蘭西鎮）　　青岡縣（青岡鎮）　　慶安縣（慶安鎮）
　明水縣（明水鎮）　　綏棱縣（綏棱鎮）
大興按嶺地區　駐加格達奇　3縣
　呼瑪縣（呼瑪鎮）　　塔河縣（塔河鎮）　　漠河縣（西林吉鎮）

行政區劃變更情況
★　2004年2月4日，國務院（國函[2004]10號）批復：
　　1．撤銷哈爾濱市太平區，將其行政區域劃歸哈爾濱市道外區管轄。道外區人民政府駐北十四道街。
　　2．哈爾濱市設立松北區，轄原屬道外區的松北、松浦、萬寶3個鎮，太陽島、三電2個街道，以及原屬呼蘭縣的樂業、對青山2個鎮。松北區人民政府駐松北鎮松北一路。
　　3．撤銷呼蘭縣，設立哈爾濱市呼蘭區。以原呼蘭縣的行政區域（不含樂業、對青山2個鎮）為呼蘭區的行政區域。區人民政府駐呼蘭鎮南京路。
★　2004年9月23日，國務院（國函[2004]80號）批復：同意將哈爾濱市人民政府駐地由道里區石頭道街遷至松北區世紀大道。
★　2004年3月1日，《黑龍江省民政廳關于對佳木斯市轄區部分行政區域調整請示的批復》（黑民區[2004]13號）：
　　1．同意將郊區的松江鄉整建制劃歸東風區管轄；將東風區佳南辦事處的紅霞、三江、宏達、雙合四個社區劃歸前進區管轄。將郊區四豐鄉的南崗村整建制劃歸前進區管轄。調整后，東風區與前進區行政區域界線為：北起松花江南岸，沿杏林路向南至安慶街至同三公路止。
　　2．同意將永紅區的建設街道辦事處、長安街道辦事處、友誼街道辦事處的西站、北鐵西、南鐵西三個社區和郊區長青街道辦事處的江南社區、萬發社區、長青鄉的長青村，四豐街道辦事處的和平社區、四豐鄉的新豐村劃歸向陽區管轄。調整后，永紅區與向陽區的行政區域界線為：北起松花江南岸，沿紅旗街向南至光復路，沿路向西萬新街，沿街向南至同三公路止。
　　調整后，東風區轄5個街道辦事處，1個鄉。前進區轄5個街道辦事處。向陽區轄6個街道辦事處。永紅區轄3個街道辦事處。郊區轄4個街道辦事處，12個鄉鎮。
★　2004年5月9日，《黑龍江省民政廳關于對佳木斯市轄區部分行政區劃調整請示的批復》（黑民區[2004]42號）：同意將佳木斯市郊區的建國鄉，整建制劃歸佳木斯市東風區管轄。
◎　2004年7月30日，《黑龍江省民政廳關于對牡政呈[2003]21號請示的批復》（黑民區[2004]81號）：同意林口縣蓮花鎮人民政府駐地由字砬子村遷至蓮花村。
◎　2004年9月1日，《黑龍江省民政廳關于對哈爾濱市撤銷哈爾濱市呼蘭區呼蘭鎮請示的批復》（黑民區[2004]94號）：同意哈爾濱市呼蘭區撤銷呼蘭鎮，設立城市街道辦事處。城市街道辦事處的設立由哈爾濱市人民政府審批，報省民政廳備案。
◎　2004年9月1日，《黑龍江省民政廳關于對佳木斯市撤銷富錦市富錦鎮請示的批復》（黑民區[2004]95號）：同意富錦市撤銷富錦鎮，設立城關街道辦事處。