The HIV envelope protein gp160 comprises two subunits, gp120 and gp41, responsible for receptor binding and membrane fusion during viral entry, respectively. In the course of the membrane fusion process, gp41 undergoes a conformational change, leading to the formation of a six-helix bundle (SHB), which ultimately drives membrane fusion. The gp41 C-terminal and N-terminal heptad repeats (CHR and NHR) interact with one another to form the SHB, and this step can be targeted by peptide inhibitors, which are used in the clinic to mitigate HIV infection. Here, we discover the calcium interaction motifs (CIMs) in the gp41 CHR and NHR regions via NMR spectroscopy. We find that the assembly of the CHR-NHR SHB is facilitated in Ca2+-containing media and impaired in CIM mutants. Of note, the clinically approved, gp41-derived fusion inhibitor T20, which does not contain the CIM motif, exhibits reduced inhibitory efficiency when challenged with calcium. This finding could have important implications for the development of better fusion inhibitors for HIV.