Zengin ma za sobą występy w młodzieżowych reprezentacjach Turcji oraz drużynie B. W dorosłej kadrze zadebiutował 12 kwietnia 2006 roku w zremisowanym 1:1 towarzyskim pojedynku z Azerbejdżanem. W maju 2008 roku Fatih Terim powołał go do kadry pierwszej reprezentacji na Mistrzostwa Europy.