"Reaffirming resolve for strong and dynamic relationship. PM @narendramodi calls on President Frank-Walter Steinmeier at Castle Bellevue," External Affairs Ministry spokesperson Gopal Baglay tweeted along with photographs of the two leaders.
From Berlin, Modi will travel to Spain this evening. This will be first visit by an Indian prime minister since 1988.
Modi will discuss with his Spanish counterpart Mariano Rajoy ways to deepen bilateral engagement, including in the high-tech sector.
He will travel to St Petersburg in Russia on June 1 where he will hold the 18th India-Russia annual Summit with Putin and attend the St Petersburg International Economic Forum the next day.