It wasn't written as a commentary on the Cambodian situation, more like a 'song mystery'The Independent's Chris Mugan found the song reminiscent of a film noir.

[2] Stewart Mason of AllMusic noted that the song lacks the bubblegum pop influence present on Wilde's self-titled debut album, and is instead more synthesizer-driven.

[3] Matt James of PopMatters felt that the song was an attempt by Kim Wilde to prove that she could tackle serious issues, leading the way for The Human League's "The Lebanon" in 1984 and Sting's "Russians" in 1985.

[8] Stewart Mason of AllMusic noted that "Kim Wilde's second album didn't score any hits on the level of the debut's 'Kids in America,' although the dramatic 'Cambodia' was a sort of cult favorite in some circles.

"[3] Writing for the same website, John Bush called the track a "fan favorite" and an "odd, chilling attempt to record a dirge for Southeastern Asia.