Leaders of NATO allies, Ukraine and Israel paid tribute to U.S. Sen. Lindsey Graham as a friend, partner and advocate of trans-Atlantic relations on Sunday, praising a figure who was a constant presence on the global foreign policy scene before and during the era of President Donald Trump.The Republican senator had visited Ukraine just before his death and announced an agreement on Friday with the Trump administration to move forward on a package of sanctions against Russia. President Volodymyr Zelenskyy said Graham visited Ukraine 10 times during the years of Russia’s full-scale invasion, and “was here with our people when it was most needed.” He said that “Lindsey was a true defender of freedom and the values that make our world safer.”Graham also drew respect on NATO’s eastern edge, where Russia’s intentions are viewed with deep concern. Estonia’s Foreign Minister Margus Tsahkna wrote on X that “Estonia will remember him as a steadfast friend, a strong supporter of NATO’s eastern flank, and an unwavering advocate for Ukraine.” Latvian counterpart Baiba Braže said that he was “among the strongest supporters of NATO and transatlantic relations (and) assistance to Ukraine in countering Russian aggression.”