The four accused arrested include the tour guide, driver, cleaner and a hotel staff, said a senior police officer.
The officer, however, refused to reveal the names of the arrested persons as police will be conduct an test identification parade.
The US national arrived here a few days ago to join the probe and recorded her statement in front of a judicial magistrate where she reiterated the charges she had made in her complaint.
Earlier, she had said that she was not "satisfied" with the probe and was ready to come to India to identify the accused.
More From This Section
Police had identified the man and had contacted him while he was in Nepal.
The tour guide had denied his "involvement" in the matter and told police that the victim had given him a "positive feedback" in the forms.
The woman had alleged that she was raped by the men for two days. They also threatened her with dire consequences if she reported the matter to anybody.
She had also stated that the accused had made a video of the act and had threatened to make it public if she reported the matter to anyone.