Recent progress in the formulation of fundamental theories for a Universe with more than 4 dimensions will be reviewed. Particular emphasis will be given to theories predicting the existence of extra dimensions at distance scales within the reach of current or forthcoming experiments. The phenomenological implications of these theories, ranging from detectable deviations from Newton's law at sub-millimeter scales, to phenomena of cosmological and astrophysical interest, as well as to high-energy laboratory experiments, will be discussed.
