He made this statement after his Friday meeting with Nato's new Secretary General Jaap de Hoop Scheffer in Davos.
The West has been increasingly tough on this issue in regard to Russia. "We all should understand that we want Russia's interests to be protected, but Georgia should also be freed from military bases in accordance with international agreements," said Saakashvili.
"We are ready to respect Russia's interests in reinforcing its borders, intensifying the fight against terrorism and sharing operative information to make it realise that we are not going to do it any harm," said the president elect.
Nato's new secretary general in turn expressed the hope that Saakashvili would have enough clout to bring stability to Georgia.
When commenting on co-operation prospects for Nato and Georgia, Mr. Scheffer said, I know Georgia's ambition to join Nato, and this can only be welcomed.
Georgia has not yet achieved the necessary development level, but the North-Atlantic Alliance helps all nations make their ambitions come true, he said.