The National Stock Exchange of India has started trading shortest tenure debt securities, T-91 Bills, issued by the government to meet short-term borrowing requirements.