French retail giant Carrefour has denied newspaper claims that it has been holding talks with US titan Wal-Mart.