Manager Eric Gerets named El-Arabi among the 23 players for the 2012 Africa Cup of Nations, where he started and played as a substitute for one game each of a group-stage exit. On 13 October that year, he scored and provided an assist in a 4–0 home win over Mozambique as the Atlas Lions overturned a first-leg deficit to reach the 2013 edition; in another group exit in South Africa, he scored the equaliser in a draw with Cape Verde.