TEHRAN, Mar 11 -The North Korean embassy in Kuala Lumpur was defaced with graffiti early on Monday, just hours before the trial of two women accused of murdering Kim Jong Nam, the half-brother of North Korean leader Kim Jong Un, was to resume, authorities said.