North, South Korea agree to hold talks Tuesday, Seoul says

The rival Koreas will sit down for their first formal talks in more than two years next week to find ways to co-operate on the Winter Olympics in the South and to improve their abysmal ties, Seoul officials say.