Hyundai Merchant Marine, South Korea's largest shipping firm, denied on Thursday a local report it had begun a debt-rescheduling program led by creditor banks.