North Korea and Myanmar signed an agreement Friday on cooperation between their foreign ministries as two of the world’s most repressive regimes took further steps towards closer ties.

“An agreement on cooperation between the foreign ministries of the DPRK (North Korea) and Myanmar was inked here on Friday,” the North’s Korean Central News Agency said in a report from Pyongyang.

The two nations agreed in April to restore relations. Yangon severed ties in 1983 following a failed assassination attempt by North Korean agents on then-South Korean President Chun Doo-Hwan during his visit to Myanmar.

The bombing killed 17 of Chun’s entourage including cabinet ministers while four Myanmar officials also died.

Friday’s agreement was signed by the North’s Vice Foreign Minister Kim Yong-Il and his Myanmarese counterpart Kyaw Thu, the official news agency said.

Myanmar, which has been ruled by the military since 1962, and North Korea have been branded “outposts of tyranny” by the United States, which imposes sanctions on both.