Prime Minister Narendra Modi, who arrived in Nay Pyi Taw on Tuesday, held talks with Myanmarese President Thein Sein.