В 2010 году Маккалебб получил гражданство Республики Македония и смог принимать участие в играх национальной сборной Республики Македонии. В команде его называли «Македонским MVP», в квалификационном раунде игрок был вторым по результативности в команде в отборочном турнире к Евробаскету 2011, особенно удачным был матч против сборной Великобритании и её главной звезды Луола Дэнга.