We are able to detect clear signatures of dephasing -a distinct trait of many-body localisation (MBL) -via the dynamics of two-site entanglement, quantified through the concurrence. Using the protocol implemented by M. Schreiber et al. [Science 349, 842 (2015)], we show that in the MBL phase the average two-site entanglement decays in time as a power law, while in the Anderson localised phase it tends to a plateau. The power-law exponent is not universal and displays a clear dependence on the interaction strength. This behaviour is also qualitatively different from the ergodic phase, where the two-site entanglement decays exponentially. All the results have been obtained by means of time-dependent density matrix renormalisation group simulations, and further corroborated by analytical calculations on an effective model. Two-site entanglement has been already measured in cold atoms: our analysis paves the way for the first direct experimental test of many-body dephasing in the MBL phase.