In this note an algorithm for finding a unique solution of the bilateral polynominal matrix equation is presented. The solution is obtained by solving a set of linear equations. Relations between the bilateral polynomial equation and the unilateral one are also discussed.