CNN LARRY KING LIVE - Interview With Mr. Adrian Nastase, Prime Minister of Romania and Mr. Mikulas Dzurinda, Prime Minister of Slavakia-November 2

KING: Joining us now from New York, Prime Minister Adrian Nastase. He is prime minister of Romania. He opened the Nasdaq stock market today, visited ground zero, he has met with top U.S. officials, including Secretary of State Colin Powell. And Prime Minister Mikulas Dzurinda. He is prime minister of Slovakia, he is running in the New York marathon this coming Sunday, and he will visit ground zero tomorrow.

Prime Minister Nastase, what is the position of Romania in this war on terrorism?

ADRIAN NASTASE, PRIME MINISTER OF ROMANIA: Romania decided to act as a very strong and a de facto ally of the United States and of NATO. And that's why our reaction was very quick, and we decided to support, to give all the necessary facilities -- air, ground, maritime. I have signed in Washington a very important document giving also facilities for American troops in Romania, (UNINTELLIGIBLE) agreement. We are then decided to do whatever we can to support the fight against international terrorism.

KING: And what, Mr. Prime Minister of -- Mr. Prime Minister Dzurinda of Slovakia, is your country's position?

MIKULAS DZURINDA, PRIME MINISTER OF SLOVAKIA: Slovakia is bending on the same side of the United States and their allies. Immediately after this attack on the 11th of September, we have decided to open our air space for the aircraft of the United States and NATO. We are very strongly supporting all activities of the (UNINTELLIGIBLE) democratic coalition in this difficult fight against terrorism, and we are ready to share our part of responsibility in this fight.

KING: Prime Minister Nastase, Romania is a classic example of needing nation-building. Do you think Afghanistan can start again?

NASTASE: Well, Afghanistan is a country which is now trying to find its own way, trying to get out of a very complicated situation, but it's very clear that while the people there are prisoners now to a situation in which they become the target of an international fight against them.

I think that Romania, with all its potential, can be a very important partner, and I'm very sure that through all the discussion that I had here in the United States we have found an excellent way to support with our potential a general fight against terrorism, being side by side with the United States and the members of the alliance.

KING: Ambassador Dzurinda (sic), of course, both of your countries were former Soviet satellites. What is your read on the current relationship between the United States and Russia?

DZURINDA: Yes, we are very happy that during this difficult time there is something like new wind from Moscow. For one side, it is necessary to be realistic, speaking about the potential membership of Russia in the NATO. And on the other hand, it is good when President Putin is very strongly standing on the side of the United States.

During this time, it is necessary to create very broad international community. The broader the better. So I believe that Russia now is an ally of the United States and the democratic world coalition.

KING: Prime Minister Nastase, are you concerned that maybe so much attention is placed here that attention will be diverted from other things that require importance?

NASTASE: Well, it's a very good question. Indeed, in the Balkan area, there have been a lot of things in the last years, happened a lot of things, and there are still open questions and complicated issues in Kosovo in Macedonia. We had recently in Bucharest a very important conference on southeastern Europe. Some of the countries -- most of the countries in Europe and the United States understood that there should be an economic solution for the problems existing in the area.

And I think that Romania might be an excellent and a very stable partner of the United States and the members of the alliance, of the European Union, in trying to deal with solutions in the Balkans. I think it is very important also to understand that now a solution for the southern flank of NATO would be very important, and a bridge from the center European members to Turkey, through Romania and Bulgaria, might be an excellent solution for the decision which will be taken in Prague next year.

KING: Ambassador Dzurinda (sic), you are going to run in the marathon on Sunday. By the way, do you do this a lot?

DZURINDA: Oh, yes. I will run and I will participate in the Sunday's marathon in New York. This is my hobby. Usually, I do one marathon a year. This year, I resigned at first, because I was very busy in my office. But after the 11th of September, I completely changed the view, and I decided to run in New York.

I want to be with people of America. I want to be with people of New York. I would like to express the solidarity of people of Slovakia with people of America, with people of New York. I know that people of New York want to do the rebuilding of this beautiful town, and I know that if we want to do the rebuilding of this beautiful town, it is necessary to do the rebuilding of spirit of people, and this is my target, to help to rebuild the spirit of New Yorkers.

KING: Thank you both very much. Prime Minister Nastase of Romania, Prime Minister Dzurinda of Slovakia. Welcome to our country, and have a good time, and thank you very much for being with us.
And Art Linkletter is next. Don't go away.