Prime Minister Narendra Modi was given a warm welcome by Brazil President Luiz Inacio Lula da Silva at the Alvorada Palace in Brasilia on Tuesday evening, India time, as he began a State Visit to the country following his participation in the BRICS Summit in Rio de Janeiro.