Für die deutsche U18-Nationalmannschaft absolvierte Marc El-Sayed die U18-Junioren-Weltmeisterschaft 2008 sowie die U18-Junioren-Weltmeisterschaft 2009, bei denen er mit drei Toren und drei Assists bester Scorer der Mannschaft wurde, den Abstieg der DEB-Auswahl aber nicht verhindern konnte. Mit der deutschen U20-Auswahl nahm er an der Weltmeisterschaft 2011 teil.