Choi Gyong-hui (born 23 May 1973) is a North Korean gymnast. She competed in six events at the 1992 Summer Olympics.