Iran has begun uranium enrichment at a new underground site protected from possible airstrikes, a leading hardline newspaper reported today.