Xbox Live functions in Algeria, but with significant hurdles:
Accessible, but requires technical/payment workarounds.