We study variational problems involving nonlocal supremal functionalswhere ⊂ R n is a bounded, open set and W : R m × R m → R is a suitable function. Motivated by existence theory via the direct method, we identify a necessary and sufficient condition for L ∞ -weak * lower semicontinuity of these functionals, namely, separate level convexity of a symmetrized and suitably diagonalized version of the supremands. More generally, we show that the supremal structure of the functionals is preserved during the process of relaxation. The analogous statement in the related context of double-integral functionals was recently shown to be false. Our proof relies substantially on the connection between supremal and indicator functionals. This allows us to recast the relaxation problem into characterizing weak * closures of a class of nonlocal inclusions, which is of independent interest. To illustrate the theory, we determine explicit relaxation formulas for examples of functionals with different multi-well supremands.