The Agreement on Establishment of Strategic Partnership between the two countries was exchanged in the presence of Prime Minister Narendra Modi and Sheikh Tamim Bin Hamad Al Thani, Amir of the State of Qatar, at the Hyderabad House here in the national capital.