24 березня 2016 дебютував у молодіжній збірній Німеччини в матчі проти молодіжної збірної фарерських остовів. У цьому матчі його збірна виграла 4:1. Махмуд — учасник переможного для його команди молодіжного Євро-2017 в Польщі, де у фіналі німці перемогли іспанців.