Modi recalled the warm communication he had received from Thein Sein when he assumed the prime minister's office after his party's victory in the general elections. Thein Sein, who said he followed Indian events closely, also praised the development model of Gujarat when Modi was chief minister of the western Indian state.
The Myanmar president also invited the Indian prime minister for a bilateral visit, saying there is a lot of commonality between the two countries, which he sees, "as brothers".
He also suggested Modi to visit the historic cities of Bagan and Mandalay. Modi accepted the invitation and in return also invited Thein Sein to visit India.
From Myanmar, next on Modi's itinerary is Australia for the G20 meet in Brisbane Nov 15-16.
He will also travel to Fiji Nov 19.
During his 10-day-sojourn, he would be meeting more than 40 leaders, including around 20 bilateral meetings with the leaders of China, Germany, Britain and South Korea.