Kutluay edusti Turkin miesten maajoukkuetta MM-kilpailuissa vuosina 2002 ja 2006 sekä vuosien 1995, 1997, 1999, 2001, 2003, 2005 ja 2007 EM-kilpailuissa. Turkin koti-EM-kilpailuista 2001 maa saavutti hopeaa.