เขมรภูมินทร์ [เข-มะ-ระ-พู-มิน] (เขมร: ???????????; อังกฤษ: Khemarak Phumin) หรือ กรุงเกาะกง (เขมร: ???????????) เป็นเมืองเอกของจังหวัดเกาะกง ประเทศกัมพูชา ตั้งอยู่ใกล้ปากแม่น้ำเกาะปอที่ไหลลงสู่อ่าวไทยในเขตอำเภอสมัคเมียนเจย เมืองเขมรภูมินทร์อยู่ห่างจากชายแดนไทยเพียง 10 กิโลเมตร ห่างจากเมืองแซรแอมเปิล (นาเกลือ) 138 กิโลเมตร และเดินทางอีก 133 กิโลเมตร ก็จะถึงพนมเปญ
หลังจากการก่อสร้างสะพาน และปรับปรุงทางหลวงหมายเลข 48 ซึ่งก่อสร้างในช่วงปี พ.ศ. 2550-2553 เพื่อเชื่อมเกาะกงไปพนมเปญ และสีหนุวิลล์ ทำให้เมืองแห่งนี้มีความสำคัญมากขึ้น
ชาวเกาะกงทั้งที่มีเชื้อสายเขมรและไทย เรียกเมืองเอกนี้ว่า เกาะกง ซึ่งมีความหมายตรงตัวว่า "เกาะที่ชื่อกง" ต่อมาเมื่อช่วงที่เกาะกงอยู่ภายใต้อิทธิพลของกรุงสยาม รัชสมัยพระบาทสมเด็จพระจอมเกล้าเจ้าอยู่หัว ได้พระราชทานนามเมืองแห่งนี้ว่า ปัจจันตคิรีเขตร ซึ่งมีความหมายว่า "ปลายเขตแดนที่ภูเขา" และตั้งนามเมืองให้คล้องกับเมืองประจวบคีรีขันธ์ (เดิมชื่อ บางนางรม) ซึ่งเมืองทั้งสองตั้งอยู่ในแนวรุ้งเดียวกัน ดังปรากฏไว้ความว่า
"...ขุนสารประเสริฐรับพระบรมราชโองการใส่เกล้าฯ ทรงพระกรุณา โปรดเกล้าฯ สั่งว่า เมืองบางนางรมนั้นโปรดเกล้าฯ ให้เรียกเมืองประจวบคีรีขันธ์ กับที่เกาะกงนั้น โปรดเกล้าฯ ให้เรียกว่า เมืองปัจจันตคิรีเขตร ให้กรมวัง หมายไปยังกรมพระกลาโหม กรมท่า กรมพระศุภรัต สัสดีซ้ายขวา ให้เรียกชื่อเมืองทั้ง ๒ ให้ถูกตามแบบรับสั่ง"
ต่อมาในรัชสมัยพระบาทสมเด็จพระนโรดม สีหนุ ทรงพระราชทานนามให้เมืองนี้ใหม่ว่า เขมรภูมินทร์ มีความหมายว่า "เขตแดนของกษัตริย์กัมพูชา" ซึ่งปัจจุบันยังคงใช้ชื่อนี้อยู่ แต่กลับไม่เป็นที่นิยมเรียกนัก ประชาชนส่วนใหญ่ยังนิยมเรียกเมืองนี้ว่า กรุงเกาะกง(เขมร: ???????????)
แต่เดิมที่ทำการเมืองเกาะกงตั้งอยู่ที่เกาะเสก็ดและขึ้นต่อจังหวัดกำปอด ต่อมาในปี พ.ศ. 2502 ได้มีการสร้างที่ทำการเมืองใหม่ที่เสาธงแล้วเสร็จ จึงได้แยกเกาะกงออกมาตั้งเป็นจังหวัดใหม่
กรุงเกาะกงตั้งอยู่บริเวณปากแม่น้ำ สามารถเข้าถึงได้ทั้งทางบก ทางทะเล และทางอากาศ ที่นี่ห่างจากกรุงเทพฯ ประมาณ 450 กิโลเมตรตามถนนที่เชื่อมระหว่างชายแดนต่อกับบ้านหาดเล็กในฝั่งประเทศไทย ซึ่งห่างจากตัวเมืองเกาะกงเพียง 10 กิโลเมตร ในปี พ.ศ. 2545 ได้มีการสร้างสะพานข้ามแดนจากเกาะกงมายังฝั่งชายแดนไทยด้วยวงเงิน 7.2 ล้านดอลลาร์สหรัฐ และมีความยาว 1,900 เมตร ซึ่งถือเป็นสะพานที่ยาวที่สุดในกัมพูชา
ส่วนการเดินทางจากพนมเปญมายังเกาะกงต้องเดินทางตามทางหลวงหมายเลข 4 เข้ามาถึงเมืองแซรแอมเปิล 133 กิโลเมตร และเดินทางออกจากเมืองแซรแอมเปิลด้วยถนนที่คดเคี้ยวตามเชิงเขากระวานอีก 138 กิโลเมตรก็จะมาถึงตัวเมืองเกาะกง