Милуд Ребиай был включён в состав олимпийской сборной Алжира играл на футбольный турнир Олимпийских игр 2016 года в Рио-де-Жанейро. На этом соревновании он провёл лишь один матч, выйдя в основном составе в поединке против олимпийской сборной Португалии.