Kazim-Richards debytoi Turkin maajoukkueessa 5. kesäkuuta 2007 maalittomaan tasapeliin päättyneessä ottelussa Brasiliaa vastaan. Hänet valittiin Turkin joukkueeseen vuoden 2008 EM-kisoihin, joissa hän pelasi avauskokoonpanossa kolme kertaa ja tuli vaihtopelaajana kentälle kahdesti. Kaikkiaan hän on pelannut 36 A-maaottelua ja tehnyt niissä kaksi maalia vuosina 2007–2015.