India is in the 'final stages' of negotiations with many countries to work out the modalities of settling trade in Indian rupees, Union home minister Amit Shah told ET in an exclusive interview, adding that this will be a major priority of the new government.