Zelalem dovrà scegliere tra Germania, suo paese natale e USA paese in cui è cresciuto e da cui è stato prelevato dall'Arsenal. Volendo potrebbe giocare anche per l'Etiopia
Attualmente gioca per le nazionali giovanili tedesco, ma sarà un caso alla Januzaj!