An ultramicroporous metal-organic framework based on 9,10-anthracenedicarboxylate (PCN-13) has been synthesized and structurally characterized. The desolvated PCN-13 demonstrates selective adsorption of oxygen and hydrogen over nitrogen and carbon monoxide.