This is a partial transcript from "On the Record," October 25, 2005, that has been edited for clarity.

GRETA VAN SUSTEREN, HOST: The United States government is very interested in the desperate search for Natalee Holloway (search). Earlier this week, Natalee's mother met with Secretary of State Condoleezza Rice (search) to discuss the investigation. Beth Holloway Twitty joins us live from Columbus, Ohio.

Welcome, Beth.

BETH HOLLOWAY TWITTY, MOTHER OF NATALEE HOLLOWAY: Hi, Greta.

VAN SUSTEREN: Beth, Secretary of State Condoleezza Rice, how did you happen to meet with her?

TWITTY: Well she was already going to be in the Birmingham area. She had brought in former secretary Jack Straw (search) and Ambassador David Manning and his wife, so we just thought it would be good timing and just arranged a meeting with her for Sunday.

VAN SUSTEREN: And how long did you meet with her?

TWITTY: Oh, you know, it was probably less than 30 minutes. And then after that, I was allowed to ride in the motorcade and I went to Westminster Presbyterian Church where she had attended when she was a young child, and her father was a preacher there. So it was just a privilege and an honor for me to be able to do that, Greta.

VAN SUSTEREN: When you sat down to talk with her, did she seem to know about your daughter's disappearance?

TWITTY: You know, Greta, I want everyone to know, you know, when I spoke with the Prime Minister Oduber, the first week, probably as early as June 5, he conveyed to me that Secretary Rice had already spoken with him and, I think, there were concerns early on as to what was going on in this investigation.

Because, you know, we began that plea for help early. We needed FBI involvement. We knew we were in trouble from the beginning.

VAN SUSTEREN: So you got the sense, I mean, she actually picked up the phone or, I mean, at least spoke on the phone. It wasn't someone that worked for her down the chain of command, but Secretary Rice actually spoke directly spoke with the Aruban prime minister?

TWITTY: Yes, that's what I was informed. Absolutely.

VAN SUSTEREN: When you talked to her over the weekend, did she seem like she had been following -- you know, she's got a lot on her plate -- but did you get the sense that she had been following Natalee's disappearance all summer long?

TWITTY: Well, it's really hard for me to speak for her, but, you know, Greta, I truly believe that Secretary Rice has knowledge of the investigation, you know, since the beginning. Yes, I did get that feeling, and I feel that she was well aware of what I was telling her I don't think that I was divulging anything that was new to her. But I think it's nice just to be able to sit down and, what a privilege and honor it was for me to be able to tell my story to her.

VAN SUSTEREN: When the meeting was over, was it the sort of the situation where she says, "Look, I want to help you and I know I can, or was it I want to help you, I'm not sure I know what I can do?" I mean, how would you characterize the end of it.

TWITTY: How would I characterize the end of it is, you know, she is the most powerful woman in the world and I do feel that she will be able to help, Greta. Absolutely.

VAN SUSTEREN: Was she able to provide any specifics about what she can do or what she might do, or what she's thinking about doing?

TWITTY: Well, I really don't want to, you know, discuss that. I'd really rather have her, you know, answer that question. But I think we have all known from the beginning that, as far as FBI involvement, you know, it was just a formality we went through early on to invite them in.

The Dutch government never allowed the FBI to play ball with them. They held them at an arm's length the entire time. And, you know, it would be nice if they could get in and get access to some of the documents, some of that raw data, the leads that were coming early on, to see how they were handled, how they were followed. I mean, I think there were so many answers in the beginning and just were either not gathered or lost, Greta.

VAN SUSTEREN: Did she ask you any questions, and if so, what kind of questions did she ask of you about the case?

TWITTY: Well, I think I just gave a lot of information, Greta. Like I said, it was just such a privilege to be able to have a face-to-face meeting with her, and I just took advantage of every moment that I was with her to make sure I left no stone unturned, and told her everything that I could think about from the beginning of the investigation.

VAN SUSTEREN: Will you be disappointed, Beth, if the meeting you had with her doesn't produce any sort of help from the State Department, that it turns out to be rather just sort of a social meeting, meaning, "I'd like to help you but I can't do anything about it?"

TWITTY: I think that it will help, Greta. I absolutely think that it will. I mean, I can't imagine the Dutch government not wanting to have a resolution, when you have the State Department that is looking to them as to where are the answers, because they know they are there.

VAN SUSTEREN: Did she indicate whether or not the Aruban government might want to keep us happy? And by "us" I mean the United States, and so that another phone call from her or something from the State Department might, perhaps, dislodge them from sort of dragging their feet on the investigation if, indeed, they are doing that?

TWITTY: Well, we didn't discus that specifically, Greta. But I just wanted to be clear to her as to what all had gone wrong and the willingness, from the beginning, to ever conduct a proper investigation.

VAN SUSTEREN: Did she assign with here to say, "Look, I want you to stay in touch with Beth Holloway Twitty and I want you stay on this and we want to move forward?"

TWITTY: Well, I know that as I left, that I will be able to keep in touch with her. And I just feel that things will happen. I do, Greta.

VAN SUSTEREN: Beth, if you'll stay with us we're going to be right back. We have much more.

Coming up the suspects in Natalee's disappearance lied to police when she disappeared, and they later changed their story. Now Deepak Kalpoe (search) might be caught in a new lie, a big lie. And will a taped conversation be the key clue investigators need to solve this mystery?

(COMMERCIAL BREAK)

VAN SUSTEREN: Police and volunteers have been searching for Natalee Holloway ever since she disappeared on Aruba on May 30. Even though no hard evidence has been found, our investigators on the verge of a major breakthrough.

We're back with Natalee's mother, Beth Holloway Twitty.

Beth, last night on this show, the chief deputy, Dompig, said that, in reference to the tape of Deepak Kalpoe, which was taped by an American citizen, that he finds them pretty interesting, and they have sent them off to Holland for analysis. What do you think about that?

TWITTY: Well, I think that's a huge step for us, Greta. And, I think, that one thing they wanted to make sure, I think, it was Deepak's response to when Mr. Skeeters said, "You all had sex with her." And Deepak's response was or that she had sex with all of you and Deepak's response was, "She did." And then, right after that, he followed with, "You would be surprised how simple it was." I think, though, from what I understood, he was just making sure the words he used were, "She did," instead of "She didn't." But then he followed it immediately with, "You would be surprised how simple it was."

VAN SUSTEREN: Are you expecting a re-arrest of Deepak?

TWITTY: Oh, I am, Greta. I am.

VAN SUSTEREN: And, I assume, it's based on this tape? Because, I mean -- the deputy chief of police is quite interested, because the reason, of course, and I'm just reminding the viewers, is that Deepak apparently, before, denied having relations with Natalee. And now, in the tape at least, what we are being told is that he admits, to some degree, of having sex with her. Right?

TWITTY: Right. Correct. Which we had known that from Joran's statement that Joran had had sex with Natalee at him home. But I had never, never had knowledge that Deepak and Satish Kalpoe had also participated in a gang rape against her.

VAN SUSTEREN: Beth, how do you have patience on this? I mean, they have had Joran's statement for quite a long time. They had Deepak, they've talked to Deepak, at least what we're told from you, I haven't seen these statements myself, that there are conflicts between the statements. That they neglected to take certain statements that first night from friends of your and Chucks. And we are now in late October and this happened May 30. How do you get the patience for this investigation?

TWITTY: You know, Greta. I truly don't know. And, you know, the only thing that I just keep thinking is, you know, the constant pressure that they have to have to keep them moving in the investigation. And once I see they don't move at all anymore, Greta, boy, I think, as far as the family goes, that's it. You know, we have tried so hard. We have worked so hard. You know, we have put forth a huge effort this week and next week into searches in the water from a dive group out of Texas. And a dive group is coming from California. The forensic dive team coming from Florida State University. I mean, the family is doing this. We're doing this and we are just about done, Greta.

VAN SUSTEREN: And I suppose that if the secretary of state also makes another phone call and puts some pressure, I suspect that the island of Aruba would certainly like to keep good relations with the United States, keep the United States happy, that that might be some more needed pressure that you need?

TWITTY: Oh, exactly, Greta. And like we were saying, it's just the pressure that they need to keep them moving. They must realize that they have to have a resolution and conduct a proper investigation. It just never happened. Natalee never had a competent and honest investigation from the beginning.

VAN SUSTEREN: The deputy chief, last night, said that he thought the chief prosecutor was very interested in the tapes as well. Have you had any conversations with her? I know I ask you all the time if she calls you, but anything with her recently?

TWITTY: Well, I let you go and answer that. No. No.

VAN SUSTEREN: Nothing at all?

TWITTY: No. No.

VAN SUSTEREN: Has she called your lawyer?

TWITTY: I can't even answer that, Greta. I don't think it's been any time recently. So hopefully, hopefully, they will have this tape, verified for its authenticity in The Hague and move forward.

VAN SUSTEREN: Beth, we're learning tonight that Paul van der Sloot, the father of Joran van der Sloot, and Tito Lacle is going to join us shortly with all the details behind that. But that he's going back to court on November 11 to have his name cleared. What do you think about that?

TWITTY: You know, I'm thinking what Dompig said on the Dan Abrams' show that Paul van der Sloot is a person of interest and, not only in the disappearance of Natalee, but and after the fact. You know, how -- it's just amazing. And then I think of Deepak Kalpoe that gives a detailed role -- gives Paul van der Sloot's role in Natalee's disappearance, and I think of how he has allow Joran to, you know, remain seated with him at a casino table, you know, from the VIP car that Carlo's and Charley's, whoever the owner of that is. You know, it's just amazing, amazing the connections that this man has had, Paul van der Sloot, and able to just live lawlessly on the island.

VAN SUSTEREN: Would you like to talk to him again? And I don't mean the weeks that I was there when you sat down with him?

TWITTY: Greta, I would love to, and I'd love for you to be there with me.

VAN SUSTEREN: Maybe we will get the chance and we'll do that.

Beth, as always, thank you very much and good luck, and let us know if the State Department puts some pressure on Aruba to help you. Thank you, Beth.

TWITTY: OK, thanks, Greta.

Watch "On the Record" weeknights at 10 p.m. ET

Copy: Content and Programming Copyright 2005 FOX News Network, LLC. ALL RIGHTS RESERVED. Transcription Copyright 2005 Voxant, Inc., which takes sole responsibility for the accuracy of the transcription. ALL RIGHTS RESERVED. No license is granted to the user of this material except for the user's personal or internal use and, in such case, only one copy may be printed, nor shall user use any material for commercial purposes or in any fashion that may infringe upon FOX News Network, LLC'S and Voxant, Inc.'s copyrights or other proprietary rights or interests in the material. This is not a legal transcript for purposes of litigation.