North Korea said Friday it has executed the uncle of leader Kim Jong-Un, branding veteran fixer Jang Song-Thaek a "traitor for all ages", as the US and South Korea voiced concern at the shock purge.