Seoul - North Korea executed its special envoy to the United States following the collapse of the second summit between leader Kim Jong Un and President Donald Trump, a South Korean newspaper reported Friday.