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

Instead, the couple got into a car idling nearby and never returned. Driving the getaway vehicle that day was a member of a clandestine group called Free Joseon, people familiar with the operation say.

For...