"Landed in Spain, marking the start of a very important visit aimed at improving economic and cultural relations with Spain," PM Modi tweeted in English and Spanish after landing here.
PM Modi's visit to Spain will be first visit by an Indian prime minister since 1988.
"Hola Espana! Prime Minister Modi arrives in Madrid, first visit by an Indian Prime Minister in nearly three decades, is received by Spanish FM in a special gesture," said Gopal Baglay, spokesperson for the Ministry of External Affairs in a tweet.
PM Modi will hold discussions with his Spanish counterpart Mariano Rajoy on ways to deepen bilateral engagement, including in the high-tech sector. PM Modi will also call on King Felipe VI of Spain.
From Spain, he will travel to St Petersburg in Russia on June 1 where he will hold the 18th India-Russia annual Summit with Russian President Vladimir Putin and attend the St Petersburg International Economic Forum the next day.
The prime minister will be in Paris on June 2 and 3 where he will hold official talks with newly elected French President Emmanuel Macron with a view to further strengthening India-France strategic ties.
Earlier in the day, PM Modi and German Chancellor Angela Merkel held the fourth Inter-Governmental Consultations (IGC) during which the two leaders reviewed the entire gamut of bilateral relations and the two sides inked 12 agreements/Memorandum of Understandings (MoU).
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.