Italian Prime Minister Matteo Renzi started a two-day visit to Iran on Tuesday, the highest ranking European leader to do so since world powers completed a nuclear deal with Tehran.