Tyrkia debuterte i 1995 mot Romania. På grunn av den sene debuten ble Tyrkia plassert i klasse B foran kvalifiseringen til EM i 1997. Tyrkia endte sist i sin gruppe. I de neste kvalifiseringene økte Tyrkia beskjedent til nest sisteplass. Tyrkia trakk seg fra kvalifiseringen til EM i 2005 og VM i 2007, men var tilbake til kvalifiseringen til EM i 2009 i Finland. Den første kvalifiseringsrunden ble spilt i Tyrkia med Georgia, Nord-Irland og Kroatia som motstandere. De to sistnevnte og Tyrkia endte på samme poengsum, og da telte innbyrdes oppgjør. Alle hadde slått hverandre, men da Nord-Irland slo Kroatia 5-1, gikk de videre på bekostning av Tyrkia, som dermed ble slått ut.