Köybaşı debuterte for A-landslaget til den 12. august 2009, som innbytter i en privatlandskamp mot .