The main difference between cross-selling and upselling is that cross-selling suggests complementary products, while upselling promotes a more premium version of the product. Cross-selling recommends additional items, while upselling encourages an upgrade.