Calderon kariyeri boyunca İspanyol millî takımıyla çok başarılı turnuvalar geçirdi. İspanyol oyuncu genç millî takım formasını ilk kez 1998 EuroBasket U-18'de giymiş ve turnuvada takımıyla beraber altın madalya kazanmıştır. Ayrıca 2000 EuroBasket U-20 turnuvasında bronz madalya kazanmıştır. Calderon'un kariyeri ilerledikçe İspanya millî takımının en önemli Point guard'larından birisi haline geldi. İspanyol oyuncu beşinci oldukları 2002 FIBA Dünya Basketbol Şampiyonası 2. olup gümüş madalya kazandıkları 2003 Avrupa Basketbol Şampiyonası turnuvalarında millî takımın bir parçası olmuştur. Daha sonra 2004 Yaz Olimpiyatları sırasında ilk kez millî takımın kaptanı seçildi. Calderon ve arkadaşları Japonya'da düzenlenen 2006 FIBA Dünya Basketbol Şampiyonası'nda 3 Eylül 2006 tarihinde finalde Yunanistan'ı mağlup ederek altın madalya kazanma başarısı gösterdiler.