Jang Song-Thaek, once the North's unofficial number two and Kim's political mentor, was put to death on December 12 on an array of charges including treason and corruption.
The shock purge -- staged in an unusually dramatic and public fashion in the isolated communist state -- was the biggest political upheaval since the young ruler took power after the death of his father and the former leader, Kim Jong-Il, two years ago.
Hong Yong, the North's deputy permanent delegate to UNESCO, and his wife were spotted at Beijing airport today before taking the flight to Pyongyang, South Korea's Yonhap news agency said.
Hong, one of Jang's associates, took the post only six months ago, it said, quoting a diplomatic source in Beijing.
Also Read
Yonhap said earlier this month that Jang's nephew and the North's ambassador to Malaysia, Jang Yong-Chol, had been recalled.
Pak, who had taken the post in Sweden in late 2012, was seen at Beijing airport being escorted by North Korean officials before taking the flight to Pyongyang on Friday, Yonhap said.
Ryoo Kihl-Jae, South Korea's unification minister in charge of cross-border affairs, told a parliamentary committee today that the North has been purging officials close to the executed uncle.
"We are seeing signs that those who were deeply involved with Jang are being recalled and purged," he said.
"We do not see that it (the purge) is being carried out on a large scale, though it still needs to be seen to what direction it would develop," he said.
The execution of Jang raised questions about political instability in the impoverished but nuclear-armed North.
Jang is believed to have played a key role in cementing the leadership of Jong-Un. But the 67-year-old's growing political power and influence was increasingly resented by the young leader barely half his age, analysts say.