"I had the honor to communicate with (the senator) on more than one occasion. McCain was known his straightforward opinion and he did not mince his words when assessing events. He did all this in a very value-based and principled manner," Linkevičius told BNS after attending the late senator's memorial service in Washington on Saturday.

"We are going to miss his voice, because whenever something tension-causing happened, there always came Senator McCain's voice -- strong, clear. He knew our region and our problems very well. There are lots of problems in the world, but they never obscured those in Eastern Europe, Ukraine (and) Georgia," he said.

Lithuania's chief diplomat said he was confident that McCain's views would not be forgotten and that America's cooperation with Lithuania would only intensify.

Republican Senator McCain died of brain cancer on August 25, just four days before his 82nd birthday.