לקלדרון קריירה מוצלחת בנבחרת ספרד. הוא התחיל את דרכו בנבחרת הנוער, עמה זכה במדליית הזהב באליפות אירופה מתחת לגיל 18 בשנת 1998 ובמדליית הארד באליפות אירופה מתחת לגיל 20 בשנת 2000. בהמשך עבר לנבחרת הבוגרת של ספרד ואף הפך לקפטן הקבוצה עם הזמן. בספטמבר 2006 הביסה ספרד בראשותו את נבחרת יוון בכדורסל וזכתה באליפות העולם בכדורסל 2006. באולימפיאדת בייג'ינג (2008) היה חלק מהקבוצה שזכתה במדליית הכסף. למרות זאת, פציעה מנעה ממנו להשתתף במשחקי ההכרעה, ובהם משחק הגמר. קלדרון ונבחרת ספרד זכו במדליית כסף נוספת באולימפיאדת לונדון (2012).