A relaxation of multidimensional variational problems with constraint of rather general form on gradients of admissible functions is investigated. It is assumed that the gradient of an admissible function belongs to an arbitrary bounded set. This relaxation involves as a class of admissible function the closure of the class of admissible functions of the original problem in the topology of uniform convergence, and uses a theorem characterizing this closure.