קאייסדו זומן לראשונה לסגל נבחרת אקוודור בשנת . ב-25 במרץ 2007 הוא הבקיע את שער הבכורה שלו בנבחרת בהפסד 1–3 נגד במשחק ידידות. קאייסדו היה בסגל הנבחרת לקראת קופה אמריקה 2007, קופה אמריקה 2011 ומונדיאל 2014.