ROME—One early morning in November 2018, North Korea’s prime diplomat in Italy still left his embassy’s compound with his wife. He informed colleagues they were going for a stroll.

Instead, the couple bought into a auto idling close by and never ever returned. Driving the getaway auto that working day was a member of a clandestine group called Absolutely free Joseon, folks acquainted with the procedure say.

For…