1946 és 1949 között polgárháború dúlt Görögországban, amelyben a jobboldali erők az angol kormány, majd később, 1947-től kezdve az Egyesült Államok támogatását élvezték. A polgárháború a jobboldali erők győzelmével és a királyság megszilárdulásával végződött. Görögországot, a polgárháborút követően, jelentős számú baloldali érzelmű állampolgár hagyta el, többségüket a szocialista országok fogadták be.
1959 őszén az athéni magyar követségről jelentés érkezett a magyar Külügyminisztérium Politikai Osztályára, mely a görög a sajtóból származó információként ismertette egy Nagy Imrét ábrázoló bélyeg kiadásának tervét.
Miután a görög antifasisztának, Manolisz Glezosznak az arcképével a Szovjetunióban postabélyeget bocsátottak ki, a görög kormány a Szovjetunió ezen akcióját a belügyeibe való beavatkozásnak tekintette, és a Magyar Népköztársaságot is érintő ellenintézkedésről döntött. A görög kormány a bélyegek megjelentetése elleni tiltakozásul és egyben ellenintézkedésként, az 1958 június 16-án kivégzett Nagy Imre arcképével postabélyegek megjelentetését vette tervbe. Az athéni magyar követ érdeklődésére a Görög Királyság Külügyminisztériumának államtitkára megerősítette a sajtóhíreket, egyben a szokásos külügyi gyakorlatnak megfelelően kifejezte, hogy a bélyegek kiadását országa nem a Magyar Népköztársaság elleni barátságtalan lépésnek szánja.
A magyar kormány érvei szerint "minden olyan megnyilatkozás, amely az ismert tények ellenére Nagy Imre személyét bármely formában nyilvánosan népszerűsíti, sérti a Magyar Népköztársaság szuverenitását és a magyar belügyekbe való beavatkozással egyenlő." Itt a Külügyminisztérium jegyzéke a magyar forradalomról és Nagy Imre szerepéről készült - a Magyar Kormány hivatalos álláspontját tükröző - Fehér Könyvre utalt.
A jegyzékben a Kormány hangot adott azon feltételezésének, hogy a görög kormányt a bélyegek kiadásával Magyar Népköztársaságot sértő szándék nem vezérelte, a lépést tévedés vagy körülmények nem körül tekintő vizsgálata sugallta, egyben kifejezi a magyar Kormány azon elvárását, hogy a görög kormány jó szándéka bizonyítékaként intézkedéseként tesz a Nagy Imrét ábrázoló bélyegek kiadásának megakadályozása érdekében.
A Magyar Külügyminisztérium, miután sikertelennek bizonyultak a megjelenés megakadályozását célzó diplomáciai manőverei, kidolgozta a Nagy Imre bélyegek görögországi megjelenését követő ellenlépéseket tiltakozásuk kinyilvánítására, amelyeken keresztül a görög kormányra igyekezett nyomást gyakorolni.
1959. december 9-én az athéni magyar követ felkereste Himariost a görög Külügyminisztérium főosztályvezetőjét és a magyar kormány nevében, szóban tiltakozott a görög kormány barátságtalan magatartása miatt. Himarios kijelentette, hogy a görög kormány azért adta ki a Nagy Imrét ábrázoló bélyeget, mert Nagyot a szovjet csapatok tartóztatták le. Az athéni követ válasza szerint a lényeg az, hogy Nagy Imre magyar állampolgár volt, ezért a görög lépés egyértelműen barátságtalan lépésnek minősül.
Magyarország athéni követének látogatását követően olyan hírek jelentek meg a görög sajtóban, hogy a görög posta nyomdahiba miatt (Nagy helyett Naghi-t írtak) visszavonja a bélyegeket a forgalomból. Ez azonban nem történt meg. A görög posta közölte, hogy a bélyegek továbbra is forgalomban maradnak, mert ha, kivonnák a forgalomból, teret nyerne a különleges és korlátozott számban forgalomban lévő bélyegek esetében ismert spekuláció, ami- szól a nyilatkozat: kárt okozna a bélyeggyűjtőknek.
Az athéni magyar követség a görög sajtónak adott sajtónyilatkozatában fejezte ki tiltakozását. A magyar kormány megütközéssel vette tudomásul, hogy az előzetes diplomáciai lépések ellenére, a Nagy Imre arcképét ábrázoló bélyegsorozat megjelent.
Kifejtette, hogy a "magyar kormány semmiféle okot nem szolgáltatott a görög kormány e barátságtalan magatarására", amely nem vette figyelembe a "két nép évszázados, őszinte barátságát". A sajtókonferencián az athéni magyar követ közölte, hogy a magyar posta minden Nagy Imre bélyeggel ellátott küldeményt visszaküld a feladónak.
A Külügyminisztérium levelezése lehetséges ellenlépésként tartalmazta még:
A budapesti ideiglenes görög ügyvivő 1959. december 9-én látogatást tett a Külügyminisztérium Politikai Osztályának osztályvezetőjénél. A görög ügyvivő hangsúlyozta, hogy a bélyegek kibocsátása nem a magyar kormány ellen irányult, hanem a Szovjetunió elleni megtorló lépés, az ott kibocsátott Manolisz Glezosz bélyegek miatt. A magyar kormány álláspontjaként a megbeszélésen a magyar fél megfogalmazta, hogy a bélyegek kiadását egy magyarellenes kamp&a acute;ny részének tekintik, és hivatkozott arra, hogy a bélyegek kibocsátása után közvetlenül, nagy mennyiségű ilyen bélyeggel ellátott levél érkezett a Külügyminisztérium címére. Utalt arra, hogy Görögország az ENSZ legutóbbi ülésszakán a magyar kérdésben Magyarország ellen szavazott, noha az előző szavazáson a kérdésben tartózkodott a szavazástól. Szóba került Kanelopulos görög miniszterelnök azon állítása, miszerint több európai népi demokratikus országban iskolákon képzik ki az ott élő görögöket egy görögországi új akció érdekében. A görög belügyminisztérium adatai szerint Magyarországon két ilyen iskola működött, az elmondottakat a magyar fél cáfolta.
1959. decemberében, a kiadást követő héten, a Külügyminisztériumba rendelték a budapesti csehszlovák, lengyel és NDK nagykövetségek képviselőit felkérték, hogy közvetítsék kormányuk felé a magyar kérést, miszerint a Nagy Imre arcképével ellátott bélyeggel érkezett postai küldeményeket küldjék vissza a feladónak.
A külügyi ügyirat véget ér ennél a pontnál. A nemzetközi bélyeg-katalógusok közlése szerint a bélyegek forgalomból való kivonása, a bérmentesítésre való alkalmatlanná nyilvánítással 1959. december 17-i dátummal megtörtént. Szintén a katalógus-adatokból állapítható meg a bélyeg értéke alapján, hogy nem történt meg a bélyegek visszagyűjtése, hiszen a bélyegek jelenleg is viszonylag csekély: 2,5 DM értéket képviselnek. Futott levélen viszont, tehát a postai forgalomba került példányok 150 DM-et érnek. Az ilyen típusú eltérés a második világháborút követő bélyegeknél ritka, mértéke pedig ezen belül is kiugró. Így megalapozottan gondolhatjuk, hogy a kormány nyilván a diplomáciai ellenkezés hatására, érvényt is szerzett intézkedésének.
Bélyeg adatai: a görög posta 1959. december 8-án bocsátotta ki a Nagy Imrét ábrázoló két értékből álló bélyegsort. A bélyegpár két értéket tartalmaz, 4,5 drachma és 6 drachma. Színei narancsbarna, fekete-barna, illetve ibolyakék, világoskék, fekete.