India and Qatar on Tuesday exchanged an agreement on establishment of strategic partnership between the two countries.