Prime Minister Narendra Modi held bilateral talks with Sultan Hassanal Bolkiah on Wednesday in Brunei and then left for Singapore, where he will meet President Tharman Shanmugaratnam, Prime Minister Lawrence Wong, Senior Minister Lee Hsien Loong and Emeritus Senior Minister Goh Chok Tong.