The present invention provides a holographic recording composition and a holographic recording medium comprising a recording layer formed with the holographic recording composition. The holographic recording composition comprises a bifunctional or greater isocyanate, a polyfunctional alcohol comprising a bifunctional alcohol and a trifunctional or greater alcohol, a titanocene-based radical polymerization initiator, a bifunctional or greater acrylate monomer, and an amidine salt denoted by General Formula (1). In General Formula (1), R1, R2, and R3 each independently denote an alkyl group, aryl group, amino group, or acyl group, R1 and R2 may be bonded together to form a ring, R2 and R3 may be bonded together to form a ring, and A− denotes an anion.