Prime Minister Narendra Modi on Tuesday held talks with Amir of Qatar Sheikh Tamim Bin Hamad Al-Thani at Hyderabad House in New Delhi.