Echoing U.S. position in the confrontation over the Palestinian bid to win recognition as a state at the UN, President Saakashvili said although Palestine had the right to statehood, it should be resolved through negotiations.

"We do believe, that primarily Israel has the right to security and secure existence; also Palestine has the right to statehood, no body puts it in doubt and certainly we have lots of sympathy for the plight of the Palestinian people," Saakashvili, who is in New York for the UN General Assembly, said at MSNBC's Morning Joe program.

"On the other hand we believe in negotiations and the position is very clear: this kind of things can only be settled when it takes two to do things. I hope there will be more and more incentives... to get to some negotiated solution, because things should change for the people in reality not just on papers," he said.