Newton polyhedron associated with a polynomial in £2 P[x, y] is introduced. Existence of a relationship between a Newton polyhedron and zeros of its associated polynomial is proved. This relationship is used to arrive at the p-adic estimates of the zeros. An upper bound to the p-adic orders of these zeros is found using the Newton polyhedron method.