Indian Prime Minister Atal Bihari Vajpayee is visiting Iran on April 10, the first prime ministerial visit to that country in nearly eight years.