SEOUL, South Korea -- South Korea says it has begun preliminary contacts with North Korea on a reopened cross-border communication system.