The conversation took place at the initiative of the Brazilian side.
Thus, the President of Brazil shared with Putin his impressions of participating in the recent G7 summit, which was held in Hiroshima.
He also outlined his vision of possible mediation efforts to find ways to resolve the conflict in Ukraine.
Putin, on the other hand, confirmed Moscow's openness to dialogue on the political and diplomatic track, which is blocked by Kiev and its Western sponsors, the Kremlin noted.
"In addition, issues related to joint work within the framework of BRICS and other multilateral platforms were considered," the statement said.
On May 26, Vladimir Putin said that he had interrupted a meeting with representatives of Business Russia for the sake of a telephone conversation with the leader of Brazil.
Lula da Silva said that in a conversation with his Russian counterpart, he confirmed his readiness to conduct a dialogue with both Moscow and Kiev to resolve the conflict in Ukraine.