Some 30 climbers have suffered frostbite or become seriously ill on Everest in recent days, as the spring climbing season comes to a close.
Two other Indian climbers who had been with Mr Paul have also been reported missing in the so-called "death zone" near the summit.
However the mountain's most successful female climber reached the summit for the seventh time on Friday.