ต่อ มา ในปี พ.ศ. 2537 ได้มีการร้องขอให้จัดตั้งเป็นจังหวัดบึงกาฬ ตามข้อเสนอของนายสุเมธ พรมพันห่าว สมาชิกสภาผู้แทนราษฎร พรรคเสรีธรรม จังหวัดหนองคาย โดยแยกพื้นที่อำเภอบึงกาฬ อำเภอปากคาด อำเภอโซ่พิสัย อำเภอพรเจริญ อำเภอเซกา อำเภอบึงโขงหลง อำเภอศรีวิไล และอำเภอบุ่งคล้า ออกจากจังหวัดหนองคาย แต่กระทรวงมหาดไทย ยังไม่มีแผนที่จะยกฐานะอำเภอบึงกาฬขึ้นเป็นจังหวัด เพราะการจัดตั้งจังหวัดใหม่เป็นการเพิ่มภาระด้านงบประมาณ อีกทั้งยังเป็นการเพิ่มกำลังคนภาครัฐซึ่งขัดมติคณะรัฐมนตรี
จน กระทั่ง เมื่อวันที่ 7 พฤษภาคม 2553 ในการประชุมสภาผู้แทนราษฎร นายเทวฤทธิ์ นิกรเทศ ส.ส.สัดส่วน พรรคกิจสังคมได้ตั้งกระทู้ถามสดต่อนายกรัฐมนตรี เรื่องการจัดตั้งจังหวัดบึงกาฬ และทางกระทรวงมหาดไทยเห็นด้วย กำลังอยู่ในกระบวนการนำเข้าเสนอต่อที่ประชุม ครม. เพื่อพิจารณาให้ความเห็นชอบ ก่อนส่งเรื่องเข้ามาสู่สภาผู้แทนราษฎร เพื่อเสนอเป็นกฎหมายพ.ร.บ.จัดตั้งจังหวัดบึงกาฬ ต่อไป
ต่อมาในวันที่ 3 สิงหาคม พ.ศ. 2553 คณะรัฐมนตรีมีมติเห็นชอบการจัดตั้งจังหวัดบึงกาฬ
บึงกาฬ หมายถึง บึงที่มีสีดำค่ะ คำว่า กาฬ มาจากคำว่า นิลกาฬ ซึ่งเป็นพลอยชนิดหนึ่งที่มีสีดำ (พลอยนิลกาฬ)
ตัวจังหวัดบึงกาฬนั้นมีบึงขนาดใหญ่มากอยู่ในตัวจังหวัด และบึงที่ว่ามีน้ำใสๆแต่ออกดำๆ ด้วยค่ะ ( ไม่ได้เน่านะ )
