McCalebb ABD asıllı olmasına karşı pasaportunu aldığı Kuzey Makedonya millî basketbol takımının formasını giymektedir. 2011 Avrupa Basketbol Şampiyonası'nda Makedonya millî takımıyla birlikte sürpriz bir şekilde yarı finale kadar yükselme başarısı gösterse de yarı finalde İspanya'ya elenerek 4. olmuşlardır. 21.4 sayı ortalamasıyla oynadığı turnuvada "En İyi Beş"e seçildi.