קאנדרבה שיחק בצעירותו בכל הנבחרות הצעירות של איטליה. ב-14 בנובמבר 2009 ערך את הופעת הבכורה שלו בנבחרת הבוגרת במשחק ידידות נגד . קאנדרבה נכלל בסגל המורכב של הנבחרת לקראת מונדיאל 2010, אך הוא לא נכלל בסגל הסופי. ביוני נכלל בסגל הנבחרת לקראת גביע הקונפדרציות 2013. בחצי גמר הגביע התמודדה איטליה נגד ובמהלך דו-קרב בעיטות עונשין, קאנדרבה הבקיע את הפנדל הראשון כאשר הוא מקפיץ את הכדור תוך כדי הבעיטה.