אילייסובה היה חבר בסגלי נבחרות טורקיה הצעירות וזכה עימה במדליית הכסף באליפות אירופה עד גיל 20 וכן גם בתואר ה-MVP של האליפות. כיום, אילייסובה חבר בסגל נבחרת טורקיה הבוגרת ושיחק עימה באליפות העולם 2006 ובאליפות אירופה 2007.