Макејлеб је у лето 2010. добио држављанство Републике Македоније и тако стекао право да игра за репрезентацију Македоније. Предводио је Македонију до полуфинала Европског првенства 2011. у Литванији. Сјајним партијима заслужио је место у најбољој петорци првенства. Са Македонијом је наступао и на Европском првенству 2013. у Словенији где је заузето 21. место.