มีพื้นที่ประมาณ 686 ตารางกิโลเมตร ในเขตอำเภอบุณฑริก อำเภอนาจะหลวย และอำเภอน้ำยืน มีอาณาเขตติดต่อกับประเทศลาวและกัมพูชาหรือที่เรียกว่า สามเหลี่ยมมรกต พื้นที่เป็นภูเขาในเทือกเขาพนมดงรัก สภาพป่ามีควา มอุดมสมบูรณ์ ได้รับการประกาศเป็นอุทยานแห่งชาติเมื่อวันที่ 1 มิถุนายน 2530
 
สถานที่น่าสนใจในอุทยานได้แก่
น้ำตกห้วยหลวง(ถ้ำบักเตว) อยู่เลยที่ทำการอุทยานฯไปทางใต้ 3.5 กิโลเมตร รถยนต์เข้าถึงได้ เป็นน้ำตกสูงประมาณ 50 เมตร ตกลงสู่หุบเขาที่มีลักษณะเป็นอ่างน้ำขนาดเล็ก มีหาดทรายขาวและน้ำเป็นสีมรกตงดงามมาก มีบันไดประมาณสองร้อยกว่าขั้น นักท่องเที่ยวสามารถลงไปชมวิ วบริเวณด้านล่างได้ ช่วงที่เหมาะแก่การท่องเที่ยวคือระหว่างเดือนกันยายน-กุมภาพันธ์ นอกจากนี้ ยังมีทางเดินเท้าจากน้ำตกห้วยหลวง ไปยังน้ำตกจุ๋มจิ๋ม หรือน้ำตกประโอนละออ ซึ่งเกิดจากสายน้ำที่ไหลลดระดับจากน้ำตกห้วยหลวง
สวนหินพลานยาว เป็นกลุ่มหินรูปร่างแปลกตา ตั้งกระจัดกระจายอยู่ทั่วไปเป็นบริเวณกว้าง
น้ำตกเกิ้งแม่พอง อยู่ห่างจากน้ำตกห้วยหลวงไปทางใต้ประมาณ 9 กิโลเมตร ตามทางเดินป่า เป็นน้ำตกที่เกิดจากลำโดมน้อย
แก่งศิลาทิพย์ เป็นแก่งขนาดใหญ่ ห่างจากที่ทำการประมาณ 3 กิโลเมตร เกิดจากลำธารห้วยหลวงไหลผ่านลานหินทราย ผ่านแก่งหินหักลงเป็นขั้น จนเกิดเป็นน้ำตกขนาดเล็ก บริเวณลานหินกลางลำธาร เกิดปรากฎการณ์ “กุมภลักษณ์” คือ หินเกิดเป็นช่องหลุมรูกลมขนาดเล็กใ หญ่ ตื้นลึกแตกต่างกันไป ตามความแรงของสายน้ำ ดูสวยงามแปลกตา
พลาญกงเกวียน ลานหินกว้างที่ด้านหน้ามีกลุ่มหินลักษณะเป็นเพิงตามธรรมชาติ มีดอกไม้ป่าและพันธุ์ไม้ขึ้นสลับกันเป็นหย่อมๆและนักเดินทางในอดีตได้ใช้ ประโยชน์จากเพิงหินเหล่านี้ในการกำบังแดดและฝนในระหว่างการเดินทาง จึงเป็นที่มาของชื่อ “พลาญกงเกวียน&rdquo ; พลาญ หมายถึง บริเวณที่เป็นลานกว้าง กงเกวียน เพี้ยนมาจาก พวงเกวียนที่หมายถึง ประทุนเกวียนหรือกระทุนเกวียนที่เป็นสิ่งกำบังแดดบนเล่มเกวียนหรือกระทุน เกวียนที่เป็นสิ่งกำบังแดดบนเล่มเกวียนที่ใช้เป็นพาหนะในการเดินทางในสมัย โบราณ
แก่งสามพันปีและแก่งกะเลา อยู่เลยที่ทำการอุทยานฯ ไปทางทิศใต้ 4 กิโลเมตร รถยนต์เข้าถึง เป็นจุดชมพืชพันธุ์ ที่มีความหลากหลายทางชีวภาพสูง
แก่งลำดวน อยู่ในเขตรักษาพันธุ์สัตว์ป่ายอดโดม บนทางหลวงหมายเลข 2248 (น้ำยืน-นาจะหลวย) ห่างจากอำเภอน้ำยืน 14 กิโลเมตร ถึงบ้านหนองบอน มีทางแยกขวาไปอีก 2.6 กิโลเมตร เป็นน้ำตกที่ไหลมาตามธารหิน ซึ่งมีต้นไม้ร่มรื่นโดยเฉพาะต้นลำดวนซึ่งมีอยู่มากในบริเวณนี้ สา มารถลงเล่นน้ำได้ มีเส้นทางเดินศึกษาธรรมชาติผ่านถ้ำและแก่งต่าง ๆ
ภูหินด่าง เป็นจุดชมวิวบนหน้าผาสูงมองเห็นทัศนียภาพป่าในเขตประเทศลาวและกัมพูชาซึ่ง อยู่เบื้องล่าง ตามลานหินมีลักษณะทางธรณีวิทยาที่แปลกจากแหล่งอื่นๆคือบนผนังหน้าผาที่เว้า เข้ามานั้นมีปื้นสีชมพูบ้าง แดงบ้างคล้ายใครเอาสีไปป้ายทาไว้ เป็นภาพจิตรกรรมโดยธรรมช าติที่สวยงาม ซึ่งนักธรณีวิทยาอธิบายว่าเป็นหลักฐานบ่งบอกถึงสภาพอากาศที่แห้งแล้วเมื่อ ประมาณหลายร้อยล้านปี จึงส่งผลให้มีการตกตะกอนของแร่ธาตุบางอย่างในน้ำทะเลก่อให้เกิดลักษณะทาง ธรณีวิทยาเช่นนี้ นอกจากนี้ยังมีทะเลหมอกในช่วงฤดูหนาว การเดินทางใช้เส้นทางหม ายเลข 2248 (บุณฑริก-นาจะหลวย) จากอำเภอบุณฑริกประมาณ 15 กิโลเมตร ผ่านบ้านหนองเม็กไปจนถึงแซลำดวน ซึ่งเป็นจุดจอดรถแล้วเดินเท้าไปอีก 2 กิโลเมตร
 
 
ที่ทำการอุทยานฯตั้งอยู่ที่บ้านแก้งเรือง อำเภอนาจะหลวย ห่างจากตัวเ มืองอุบลฯประมาณ 150 กิโลเมตร การเดินทาง ไปยังอุทยานฯ มี 2 เส้นทาง คือ 1.ใช้เส้นทางสายอุบลราชธานี-เดชอุดม-น้ำยืน-นาจะหลวย 140 กิโลเมตร ก่อนถึงนาจะหลวย 10 กิโลเมตร มีทางแยกขวาอีก 8 กิโลเมตรและเส้นทางที่ 2. ใช้เส้นทางอุบลราชธานี-เดชอุดม-บุณฑริก-นาจะหลวย เลยนาจะหลวยไป 10 กิโลเมตร มีทางแยกซ้าย 8 กิโลเมตร 

ค่าเข้าชมอุทยานฯ คนไทย ผู้ใหญ่ คนละ 40 บาท เด็ก คนละ 20 บาท ชาวต่างประเทศ ผู้ใหญ่ คนละ 200 บาท เด็ก คนละ 100 บาท 
 
อุทยานแห่งชาติภูจอง-นายอย มีบริการบ้านพักและจุดกางเต็นท์สำหรับนักท่องเที่ยว แต่นักท่องเที่ยวต้องนำเต็นท์ไปเอง รายละเอียดสอบถามที่กรมอุทยานแห่งชาติสัตว์ป่าและพันธุ์พืช กรุงเทพฯ โทร.0 2562 0760 www.dnp.go .th หรือติดต่อที่อุทยานแห่งชาติภูจอง-นายอย ตำบลนาจะหลวย อำเภอนาจะหลวย จังหวัดอุบลราชธานี 34280