Government has decided to discontinue stamps of former Prime Ministers, Rajiv and Indira Gandhi, under the new definitive theme of postal stamps.