AFP - North and South Korea began their first official talks in more than two years on Tuesday, focussing on the forthcoming Winter Olympics after months of tensions over Pyongyang's nuclear weapons programme.