MOSCOW (Sputnik) - Russian President Vladimir Putin congratulated Luiz Inacio Lula da Silva on his re-election as the president of Brazil, the Kremlin said on Monday.