We consider fractional, or average reward, optimal stopping problems for multiparameter discrete-time stochastic processes indexed by Nd. We generalize the theory of multiparameter discrete-time optimal stopping problems to include the fractional setting. Moreover we present the characterization of optimal value and optimal stopping point, as well as the efficiency of Denkelbach algorithm for searching an optimal stopping point.