De als Brit geboren Kazım-Richards kon als zoon van een vader uit Antigua en Barbuda en een moeder van Turks-Cypriotische afkomst de Turkse nationaliteit bemachtigen en speelgerechtigd worden voor het nationale elftal van Turkije. Zijn debuut hiervoor maakte hij op 5 juni 2007 tijdens een vriendschappelijke interland in en tegen Brazilië (0-0). Een jaar later behoorde hij tot de selectie voor het EK in Zwitserland en Oostenrijk. Hij speelde tijdens dat toernooi alle Turkse wedstrijden en viel op door zijn goede spel in de verloren halve finale tegen Duitsland (3-2).