Burma and North Korea agreed to resume diplomatic relations in April during a visit by North Korean Deputy Foreign Minister Kim Yong Il .