• With: Sen. John McCain, R-Ariz.

    This is a rush transcript from "Your World," June 26, 2013. This copy may not be in its final form and may be updated.

    NEIL CAVUTO, HOST: Russia's got him. We want him. But this guy says, we ain't getting him.

    Why John McCain says it is time to get mad at Vlad and give him an ultimatum now. Hand Ed over or we could be looking at the Cold War all over.

    Welcome, everybody. I'm Neil Cavuto.

    And Secretary of State John Kerry says the U.S. is not looking to start a fight, but it sure looks like Russia is already picking one. Because after 37 days on the run, NSA leaker Ed Snowden is safely holed up at a Moscow airport, and Vladimir Putin isn't remotely interested in shipping him back.

    To Arizona Senator John McCain, who says enough is enough.

    Senator, so much to get in to with you today, and thank you for joining us. What do you think of Vladimir Putin essentially taunting us with this guy?

    SEN. JOHN MCCAIN, R-ARIZ.: Well, I think that we ought to have a realistic assessment of our relationship with the Russians and him specifically.

    He is an old KGB colonel apparatchik that believes that he can somehow restore the prestige of the old Russian empire. He can't. The demographics, everything else, including an economy dependent on oil, works against him. But we have got to look at him from a realistic standpoint, and that is that he is a person who feels so emboldened these days, that he doesn't mind sticking his thumb right in our eye, which is what he is doing in this Snowden case.

    When they first came out, Neil, and said, well, he is not in Russia, that's the old Soviet-speak, the old Cold War-speak. He wasn't in Russia. He was in a transit lounge. Now, give me a break. It's just -- so what do we need to do? One, I would reinvigorate our missile defense capabilities in Europe, which we conceded to them in hopes of the -- quote -- "reset."

    How many times have we set that reset button, by the way? I think we should make clear that human rights abuses such as took place in the death and murder of Sergei Magnitsky and the bill we passed should be expanded to include other Russian violators of human rights as well. And we should make sure that they understand -- and there are several other measures we can take, but they understand what this is.

    CAVUTO: Well, do you think Snowden is a traitor?

    MCCAIN: I think he has violated our laws. I think he is subject to criminal prosecution for what he has done, and I think we really have revealed his true character when he flees to countries whose human rights records and transparency and all of the things he says he stands for are certainly not abundant.

    So, I am not sure if the word traitor is the word, but certainly he has harmed American national security interests. Without a doubt, he has given ammunition to people like China who are saying, ah, see, Americans spy on people too. So it is OK for the Chinese to attack -- to launch cyber- attacks which -- against our most highly classified military capabilities.

    CAVUTO: Let me switch gears to the immigration bill that could be on the verge of becoming law. I am hearing that behind the scenes, guys like you were trying to win over conservatives in particular, and that you were even calling movers and shakers -- but you didn't call me, so I was a little offended, but that's fine -- but that it is having the desired effect, that if that was the case, there is more support for this among conservatives than was the case before. Do you think that is the case?

    MCCAIN: Oh, there's no doubt about it.

    I have lived through this for quite awhile now, and it is vastly different. We were going to get in the high 60s number of votes, and we will get a good, solid Republican vote out of it, far far different from before.

    (CROSSTALK)

    CAVUTO: Well, did you call movers and shakers? Did you call big conservatives, like I am hearing like a lot of my colleagues, like Sean Hannity, Bill O'Reilly?

    MCCAIN: No, I didn't call them, no. I called other people, though.

    CAVUTO: You called other people, not -- I was not on that list either.

    (CROSSTALK)

    MCCAIN: Well, I knew I would have the chance sooner or later to see you in all your sartorial splendor on television.

    (CROSSTALK)

    CAVUTO: There you go. Good answer.

    MCCAIN: I saved a dime. Anyway...

    (LAUGHTER)

    MCCAIN: But, look, I think we have made enormous progress. Do we have enormous hurdles ahead of us? Yes. And so...

    CAVUTO: But you think it is going to pass? You think it is going to pass?

    MCCAIN: Oh, it's going to overwhelmingly.

    But we would like to see more Republican senators frankly than we are probably going to see, but we are going to see a significant number of both Republican and Democrat. Then we have to work, along with the business community, along with the growers, along with the angelicals...

    CAVUTO: Right.

    MCCAIN: ... along with this broad coalition to try to convince our colleagues in a friendly fashion that they should take up this legislation, pass it. Then let's go to Congress.

    CAVUTO: Well, you have an uphill battle with Rand Paul, your colleague.

    He was saying, sir, ultimately, whether or not these people become citizens, under the "Gang of Eight" bill, it is up to the president. He said, I don't care if it is a Republican president or a Democratic president. It is too much power for one person to have. What do you think?

    MCCAIN: As far as I know, we put together a bill. It went through the Judiciary Committee. We are now in our third week on the floor of the Senate. It is a normal process that I have grown used to after many years of service here in the United States Senate.

    (CROSSTALK)

    CAVUTO: So he is wrong? Are you saying he is wrong, that this fear of his is misplaced?

    MCCAIN: I frankly don't know exactly what he is talking about, Neil. We have gone through the normal process. We have a president who has been supportive of the process, not agreeing with everything, but supportive. And the way we usually work is we pass a bill, the House passes a bill, we go to conference, and we come out with the legislation and signed by the president after it is passed again by both houses.