Kreta is een Grieks eiland aan de Egeïsche Zee, in de oostelijke Middellandse Zee. Na een opstand in de Turkse autonome staat Kreta, gevolgd door een Griekse invasie, werd het eiland in 1897 bezet door Italiaanse, Britse, Russische en Franse troepen. In 1898 werd Kreta de facto een onafhankelijke staat onder leiding van een Griekse commissaris, die officieel wel nog tot het Ottomaanse Rijk behoorde. De Kretenzische Staat gaf zelf postzegels uit vanaf 1900. Daarvoor werden Britse en Russische bezettingszegels gebruikt.
In het voorjaar van 1905 proclameerden rebellen vanuit het dorp Theriso nabij Chania op Kreta de unie met Griekenland. De Griekse commissaris aan het hoofd van de Kretenzische Staat en de Britse, Franse, Russische en Italiaanse bezetters dreigden met militaire actie, maar wachtten af. Het revolutionair bestuur gaf eigen postzegels uit, die niet of nauwelijks gebruikt werden. In de zomer keurde het legitieme bestuur van Kreta de meeste door de rebellen voorgestelde hervormingen goed en trad de commissaris af, waarna de rebellie beëindigd werd.
In 1908 sloot de autonome Kretenzische Staat, die officieel nog steeds deel uitmaakte van het Ottomaanse Rijk, zich eenzijdig aan bij Griekenland. De Britse, Franse, Russische en Italiaanse bezetters trokken hun troepen terug. Kreta gaf nu zelf “Griekse” postzegels uit. In 1913 werd de Kretenzische aansluiting bij Griekenland officieel erkend door Griekenland, het Ottomaanse Rijk en de internationale mogendheden.