We consider the mean curvature flow of the graphs of maps between Euclidean spaces of arbitrary dimension. If the initial map is Lipschitz and satisfies a length-decreasing condition, we show that the mean curvature flow has a smooth long-time solution for t> 0. Further, we prove uniform decay estimates for the mean curvature vector and for all higher-order derivatives of the defining map.