Abdoun grał w młodzieżowych reprezentacjach Francji w kategoriach U-18, U-19 i U-20. W 2010 roku zdecydował się grać w reprezentacji Algierii i wystąpił z nią zarówno w Pucharze Narodów Afryki 2010, jak i Mistrzostwach Świata 2010.