Universal variational functionals of densities, first-order density matrices, and natural spin-orbitals are explicitly displayed for variational calculations of ground states of interacting electrons in atoms, molecules, and solids. In all cases, the functionals search for constrained minima. In particular, following Percus [Formula: see text] is identified as the universal functional of Hohenberg and Kohn for the sum of the kinetic and electron-electron repulsion energies of an N-representable trial electron density rho. Q[rho] searches all antisymmetric wavefunctions Psi(rho) which yield the fixed. rho. Q[rho] then delivers that expectation value which is a minimum. Similarly, [Formula: see text] is shown to be the universal functional for the electron-electron repulsion energy of an N-representable trial first-order density matrix gamma, where the actual external potential may be nonlocal as well as local. These universal functions do not require that a trial function for a variational calculation be associated with a ground state of some external potential. Thus, the v-representability problem, which is especially severe for trial first-order density matrices, has been solved. Universal variational functionals in Hartree-Fock and other restricted wavefunction theories are also presented. Finally, natural spin-orbital functional theory is compared with traditional orbital formulations in density functional theory.