On a quiet midweek evening on the streets of the Cambodian capital, the Pyongyang Restaurant is at near capacity. Inside the square room, adorned with dramatic landscape murals, music starts to blast. Waitresses in bright traditional Korean garb drop their trays and pick up their instruments. With great skill they twirl in formation and belt out odes to the homeland. It is patriotic, unapologetic North Korea thousands of miles from the secretive state.

In a vast parking lot outside Cambodia’s famed Angkor Wat temples complex stands a new museum built by North Korea, part of a lucrative charm offensive by a hermit state exporting its monumental art to a handful of foreign allies.