อุทยานแห่งชาติภูลังกา อยู่ในพื้นที่ป่าสงวนแห่งชาติป่าภูลังกา ท้องที่อำเภอบ้านแพง อำเภอนาทม จังหวัดนครพนม และป่าสงวนแห่งชาติ ป่าดงเซกา ป่าดงสีชมพู ป่าภูทอกใหญ่ ภูวัว ป่าดงซำบอนเซกา ในท้องที่อำเภอบึงโขงหลง จังหวัดบึงกาฬ มีพื้นที่ทั้งสิ้น ๕๐ ตารางกิโลเมตร หรือ ๓๑,๒๕๐ ไร่ โดยกรมป่าไม้ได้มีคำสั่งให้เจ้าหน้าที่ออกไปสำรวจจัดตั้งเป็นอุทยานแห่งชาติ ตามคำสั่งที่ ๕๕/๒๕๒๗ ลงวันที่ ๑๒ มกราคม ๒๕๒๗
ต่อมากองอุทยานแห่งชาติได้พิจารณาเห็นว่า ป่าภูลังกาเป็นป่าที่ครอบคลุมพื้นที่ถึง ๓๑,๒๕๐ ไร่ มีสภาพป่าที่อุดมสมบูรณ์ มีความหลากหลายทางชีวภาพ ทั้งพันธุ์พืชและสัตว์ป่า และยังเป็นป่าต้นน้ำลำธารที่ให้กำเนิดลำห้วยหลายสาย มีจุดเด่นทางธรรมชาติ เช่น หน้าผา ถ้ำ น้ำตก อยู่หลายแห่งที่สมควรสงวนรักษาไว้ กรมป่าไม้จึงได้แต่งตั้งนายสมศักดิ์ อภิชาติมานนท์ เจ้าพนักงานป่าไม้ ๕ ตามคำสั่งที่ ๑๕๖๙/๒๕๓๒ ลงวันที่ ๑๒ ตุลาคม ๒๕๓๒ ออกไปสำรวจบริเวณป่าภูลังกาเพิ่มเติม เพื่อดำเนินการจัดตั้งให้เป็นอุทยานแห่งชาติ ตามนัยมาตรา ๖ พระราชบัญญัติอุทยานแห่งชาติ พ.ศ.๒๕๐๔ โดยผ่านความเห็นชอบของคณะกรรมการอุทยานแห่งชาติแล้ว เมื่อวันที่ ๓๐ ตุลาคม ๒๕๔๓ และกำหนดให้เป็นอุทยานแห่งชาติ โดยประกาศในราชกิจจานุเบกษา วันที่ ๒๓ ธันวาคม ๒๕๕๒
น้ำตกตาดโพธิ์ น้ำตกตาดขาม แหล่งท่องเที่ยวธรรมชาติของอุทยานแห่งชาติภูลังกา จังหวัดนครพนม