We study a holographic dark energy model in the framework of Brans-Dicke (BD) theory with taking into account the interaction between dark matter and holographic dark energy. We use the recent observational data sets, namely SN Ia compressed Joint Light-Analysis(cJLA) compilation, Baryon Acoustic Oscillations (BAO) from BOSS DR12 and the Cosmic Microwave Background (CMB) of Planck 2015. After calculating the evolution of the equation of state as well as the deceleration parameters, we find that with a logarithmic form for the BD scalar field the phantom crossing can be achieved in the late time of cosmic evolution. Unlike the conventional theory of holographic dark energy in standard cosmology (ω D = 0), our model results a late time accelerated expansion. It is also shown that the cosmic coincidence problem may be resolved in the proposed model. We execute the statefinder and Om diagnostic tools and demonstrate that interaction term does not play a significant role. Based on the observational data sets used in this paper it seems that the best value with 1σ and 2σ confidence interval are Ω m = 0.268