Abdoun debuteerde in het Algerijns voetbalelftal op 18 januari 2010. Op die dag werd een Afrika Cupduel tegen Angola met 0–0 gelijkgespeeld. De buitenspeler begon op de bank en mocht in de tweede helft invallen voor Karim Matmour. Hij kwam in 2010 met Algerije uit op het WK in Zuid-Afrika. Tijdens dit toernooi kwam hij uit tijdens alle drie de groepsduels, tegen Slovenië, Engeland en de Verenigde Staten.