การเลือกตั้งท้องถิ่นเกิดขึ้นครั้งแรกในเดือนกุมภาพันธ์ พ.ศ. 2545 ซึ่งมีความรุนแรงทางการเมืองเกิดขึ้น ผู้สมัครจากพรรคใหญ่มักเป็นผุ้ชนะ เกิดความรุนแรงต่อสถานทูตไทยและธุรกิจของไทยในเดือนมกราคม พ.ศ. 2546 หลังเหตุการณ์นี้ ทำให้มีการเจรจาระหว่างรัฐบาลไทยและรัฐบาลกัมพูชาตามมา

ในวันที่ 27 กรกฎาคม พ.ศ. 2546 มีการเลือกตั้งในกัมพูชาและพรรคประชาชนกัมพูชาได้เสียงส่วนใหญ่แต่ไม่พอต่อการจัดตั้งรัฐบาล สุดท้ายจึงต้องจัดตั้งรัฐบาลผสมร่วมกับพรรคฟุนซินเปกในกลางปี พ.ศ. 2547ใน พ.ศ. 2547 นี้เอง พระนโรดม สีหนุซึ่งมีปัญหาทางด้านสุขภาพได้ประกาศสละราชสมบัติ พระนโรดม สีหมุนีได้ขึ้นครองราชสมบัติเป็นพระมหากษัตริย์พระองค์ต่อมา