Elabdellaoui har representert Norge på ulike ungdomslandslag, og var en del av den norske troppen som imponerte stort i det Europeiske Under-21 Mesterskapet i 2013 i Israel. Han fikk senere sin A-landslagsdebut i august 2013.