We study the total 𝛼-powered length of the rooted edges in a random minimal directed spanning tree -first introduced in Bhatt and Roy ( 2004) -on a Poisson process with intensity s ≥ 1 on the unit cube [0, 1] 𝑑 for 𝑑 ≥ 3. While a Dickman limit was proved in Penrose and Wade (2004) in the case of 𝑑 = 2, in dimensions three and higher, Bai, Lee and Penrose (2006) showed a Gaussian central limit theorem when 𝛼 = 1, with a rate of convergence of the order (log s) −(𝑑−2)∕4 (log log s) (𝑑+1)∕2 . In this article, we extend these results and prove a central limit theorem in any dimension 𝑑 ≥ 3 for any 𝛼 > 0. Moreover, making use of recent results in Stein's method for region-stabilizing functionals, we provide presumably optimal non-asymptotic bounds of the order (log s) −(𝑑−2)∕2 on the Wasserstein and the Kolmogorov distances between the distribution of the total 𝛼-powered length of rooted edges, suitably normalized, and that of a standard Gaussian random variable.