This is the second time in less than a week that two of the world's most powerful leaders have exchanged messages of praise.
The information allowed Russian security services track down and detain a group of suspects who were planning bomb attack on the Kazansky Cathedral and other sites in Russia's second-biggest city.
The Russian president expressed gratitude for the Central Intelligence Agency cooperation and assured Trump that Russia would continue to provide the USA with similar information, the Kremlin said.
"Both leaders agreed that this serves as an example of the positive things that can occur when our countries work together", the readout said.
The FSB announced on Friday it had arrested seven members of an Islamic State group cell that had been planning a suicide bombing and "the killing of citizens" in crowded areas of Saint Petersburg on December 16. The suspect was later shown confessing that he was told to make homemade bombs filled with shrapnel.
Returning militants from Syria pose a real threat to Russian Federation, the head of the FSB was quoted as saying on Tuesday. "We would love to have his help on North Korea".
On Thursday, it was Trump who called Putin, thanking the Russian president for his praise of Trump's handling of the USA economy.
Russian President Vladimir Putin called President Donald Trump to thank him for critical CIA intelligence that foiled several planned bombings on Russian soil.
"President Trump stressed the importance of intelligence cooperation to defeat terrorists wherever they may be".
The White House added that Putin extended his thanks and congratulations to CIA Director Mike Pompeo and the entire agency. "There is every reason to believe that we will be able to at least partially re-establish the level of cooperation that we need".