Разлог – наступао је 2017. године за репрезентацију Палестине.
Махајна је својевремено објаснио зашто се одлучио да наступа за Палестину.
"Овде нисам имао где, па ми је пријатељ рекао да постоји лига, има и новца. Одједном сам био тамо. Имао сам неколико добрих сезона. Освојио сам три првенства и два Купа", рекао је Махајна.
Одиграо је једну утакмицу за Палестину те 2017, да би ових дана, Хапоел због тога одлучио да раскине уговор са њим.