Intercellular communication is pivotal in various stages of cancer progression. For smart and effective communication, cancer cells employ diverse modes of messaging that may be further fine-tuned by the microenvironmental changes. Extracellular matrix (ECM) stiffening due to excess deposition and crosslinking of collagen is one of the crucial tumor-microenvironmental changes that influence a plethora of cellular processes, including cell-cell communication. We herein studied the crosstalk between exosomes and tunneling nanotubes (TNT), the two distinct means of cell-cell communication under varying ECM-stiffness conditions. We show that exosomes promote the formation of tunneling nanotubes in breast cancer cells, which results in cellular internet. Interestingly, exosomes drastically increased the fraction of cells connected by TNT; however, they elicited no effect on the number of TNTs per pair of connected cells or the length of TNT. The observed pro-TNT effects of exosomes were found to be ECM-stiffness dependent. ECM-stiffness tuned exosomes were found to promote TNT formation predominantly via the 'cell dislodgment model'. At the molecular level, exosomal thrombospondin-1 was identified as a critical pro-TNT factor. These findings underline the influence of ECM stiffening on two diverse modes of cell communication and their interdependence, which may have significant implications in cancer biomedical research.