We study a model of multi-excited random walk on a regular tree which generalizes the models of the once excited random walk and the digging random walk introduced by Volkov (2003). We show the existence of a phase transition and provide a criterion for the recurrence/transience property of the walk. In particular, we prove that the asymptotic behaviour of the walk depends on the order of the e...