Neutrino telescopes have searched for self-annihilating dark matter in the Galactic Halo and placed stern limits on the dark matter self-annihilation cross section $\langle\sigma \nu\rangle$ for dark matter particle masses above 30 TeV. To date, the most stringent limit were obtained by the ANTARES neutrino telescope looking at the Galactic Center region for masses > 100 GeV/c$^2$ and is closely followed by the limits of the IceCube experiment at lower masses. In this contribution, we present the sensitivities of a future combined search for dark matter in the Milky Way using data from both experiments. From the IceCube experiment, data from 2012 to 2015 with the complete 86-strings detector were selected, while from ANTARES the data sample collected from 2007 to 2015 have been used. The analysis considered dark matter with particle masses ranging from 50 to 1000 GeV/c$^2$. We used the annihilation into $\tau\bar{\tau}$ as a benchmark to explore the potential gain by combining the two experiments using a common likelihood framework.