Nghị định số 115/2004/NĐ-CP ngày 16 tháng 4 năm 2004 phê chuẩn số đại biểu Hội đồng nhân dân tỉnh được bầu ở đơn vị bầu cử số 01 và số lượng đại biểu hội đồng nhân dân tỉnh Cao Bằng nhiệm kỳ 2004 - 2009.
Nghị định này có hiệu lực thi hành sau 15 ngày, kể từ ngày đăng Công báo và thay thế Nghị định 87/2004/NĐ-CP ngày 21 tháng 2 năm 2004 về tổ số đại biểu Hội đồng nhân dân tỉnh và số đại biểu được bầu ở đơn vị bầu cử số 01 thị xã Cao Bằng, tỉnh Cao Bằng.