Endast 13 av 1948 Gandhi 10-rupie Purple Brown och Lake 'Service' frimärken är i omlopp.
Blocket av fyra såldes till en privat samlare-investerare i Australien för det högsta någonsin priset för indiska frimärken, sade återförsäljare Stanley Gibbons.
Rekordpriset för en stämpel som såldes på auktion var emellertid 9,5 miljoner kronor.
Den brittiska magentastämpeln från Guyana såldes till en anonym budgivare i juni 2014.
De indiska frimärkena var särskilt sällsynta på grund av att de var i en uppsättning av fyra.
Stanley Gibbons sålde tidigare en av dessa singlar för £ 160.000 till en klient i Uruguay förra året.
Ett block om fyra finns i Drottningens frimärkssamling, som tros vara världens största och mest värdefulla i privata händer.
Keith Heddle, VD för investeringar på Stanley Gibbons, sade: "Marknaden för högkvalitativa indiska rariteter har varit stark i flera år och stöds av den pågående önskan av de rika indiska diaspora och kunniga internationella kunder att äga dessa historiska tillgångar."
Ett set med fyra frimärken med porträttet av Gandhi har sålts för 500 000 pund - men det totala antalet är fortfarande långt ifrån ett internationellt rekord.