Carcela represented Belgium at all youth levels and played twice for its senior team before changing his allegiance to his ancestral Morocco in 2010. He represented the latter country at the 2012 and 2017 Africa Cup of Nations.