立法府たる議会は両院制を採用しており、定数125議席から成る国民議会（下院）議員は直接選挙で選出され、定数61議席から成る元老院（上院）議員は間接選挙と国王からの任命によって選出される。1998年7月末に総選挙が実施され、総議席数122で投票率90.7%で、人民党64議席（41.4%）、フンシンペック党43議席（31.7%）、サム・ランシー党15議席（14.3%）、その他議席なしで得票率13.6%。人民党が第1党になったが、フンシンペック党とサム・ランシー党選挙結果に異議申し立てていたこともあって、単独で組閣することができず（総議席の3分の2以上の信任票が必要とカンボジア王国憲法第90条）連立政権が成立した。2003年7月に総選挙が実施され、総議席123、投票率86.7%。人民党73議席（47.4%）、フンシンペック党26議席（20.8%）と大敗、サム・ランシー党24議席（21.9%）、その他なし（10.0%）。連立を巡り紆余曲折を経て、翌年7月にようやく2党連立の新政権が発足した。2013年の選挙で野党人民救国党が躍進した。2017年に最大野党の人民救国党の党首が国家反逆罪により逮捕、党も裁判所の命令で解党されただけでなく所属する政治家も政治活動が禁止となり翌2018年の総選挙では有力野党不在の選挙となり与党人民党が下院全議席の125議席をとり事実上の一党独裁状態となっている。
国家体制は国王を元首とする立憲君主制である。選挙君主制であり、ノロドム家とシソワット家のメンバーから、王室評議会が国王を選出する。王室評議会は、首相、両院の議長、両院の副議長（それぞれ2名ずつ）、上座部仏教の2つの宗派の代表（それぞれ1名ずつ）の合わせて9名からなり、秘密投票で国王を選出する。国王の地位は終身である。1993年にカンボジア王国が成立した際、初代国王にノロドム・シハヌークが選出され、2004年10月の国王退位を受けてシハヌークの実子であるノロドム・シハモニが選出された。
1992年3月から国際連合カンボジア暫定統治機構による統治が開始され、1993年5月には国際連合の監視下で民主選挙が実施された。この時の国連の代表が日本の明石康である。6月2日、国連安全保障理事会は、選挙が自由・公正に行われたと宣言し、選挙結果を尊重するよう全会派に呼びかける決議をした。さらに6月10日には、選挙結果の確定を承認し、制憲議会を全面支持する旨を決議した。9月に制憲議会が新憲法を発布し立憲君主制を採択、ノロドム・シハヌークが国王に再即位した。憲法は「複数政党制に立脚した自由な民主主義」を憲法原則の一つとした。制憲議会は国民議会に移行した。1999年4月に10番目の東南アジア諸国連合（ASEAN）加盟国となった。2009年12月18日、カンボジア特別法廷は、キュー・サムファン元国家幹部会議長を大虐殺（ジェノサイド）罪でも訴追することを通知した。法廷は、16日までにヌオン・チア元人民代表議会議長、イエン・サリ元副首相の二人にも大虐殺罪適用を決定している。2013年カンボジア国民議会選挙では与党のカンボジア人民党が僅差でカンボジア救国党に勝利し、フン・セン首相の続投が決まった。
1年半ぶりの開催となった第28回大会は、番組内で「オールスターズ最後の戦い」と釘打たれ、秋山和彦、山本進悟（後に撤回）が引退した。山田は引退こそ明言しなかったものの、本番前には「どこかでケジメをつけようというのは自分の中である」と語った。第20回大会以来となるゼッケン99番での登場となり、前日に怪我をした左足を引きずりながらの挑戦となるものの、脱落者の多かったローリングエスカルゴ、スピンブリッジの数少ない成功者となる。2連そり立つ壁に到達した時点で残り時間20秒を切ってしまい、クリアは絶望的となったものの、タイムアップ音と同時に1つ目の壁を乗り越えた。挑戦後のインタビューでは、SASUKEオールスターズに関するメッセージとして、「いつもだらしない結果で、リーダーとしてもだらしなくずっとやってきましたが、皆に分かってほしいのは、オールスターズっていうのはSASUKEがすごく大好きで、ずっと十何年間も一緒に戦い続けて来て、いいメンバーに巡り会えて、俺はすごい幸せで」と語っている。その後、漆原裕治を始めとする新世代組に向けて、以下のメッセージを残している。「まだまだ若い子に伝えなアカンことがいっぱいあって、もっともっとSASUKE好きになって、もっと練習して、落ちたらもっと悔しがって泣いてくれたらいいと思います。それが俺の願いというか、思う気持ちはあります。もっと夢に向かって一歩大きく進んで欲しいけど、そんな勇気のいることじゃないんですよ。落ちたって次頑張ればいいし、それが経験につながるだけやから。自分はこれから先、選手としてか指導者なるのか分からないですけど、SASUKEが何十年続こうが、見届けていきたい気持ちがあります」本大会放送後、YouTubeで公式上で公開されたインタビュー動画では「サスケの為ならお前やれ（出場しろ）と言われたら体潰れるまでボロボロになったとしても出ますし、SASUKEが今後続いていく為であれば、俺はなんだってやるって決めました」「SASUKEを続けて応援してくれる人半分、否定する人半分だったけど、諦めずに頑張るって言うことを本当の意味で学んだ」「若い奴らに先越されている感はあるけど、完全制覇は諦めてないんで、いつか必ず制覇してみせます」と最後までミスターSASUKEとしての意気込みを露わにした。