MOSCOW (Sputnik) - Russian President Vladimir Putin held a telephone conversation with Brazilian President Luiz Inacio Lula da Silva, the Kremlin said on Tuesday.