In this paper we give characterizations for uniform polynomial stability property of variational nonautonomous difference equations. We obtain results that generalize the well-known theorems due to R.Datko ([3]), E.Barbashin ([1]) and A.Lyapunov ([4]) for variational nonautonomous difference equations.