Grundstammen i Army of Two er naturligvis spillets co-op-del, ikke mindst online, hvor man kan spille sig igennem historie-delen (det lader sig også gøre i splitscreen) eller dyste mod et andet hold. Desværre lader det til, at dette kun kan lade sig gøre, hvis spillerne bor i samme region.
Army of Two tillader nemlig ikke, stik mod hvad masser af andre spil gør, at f.eks. en europæer og en amerikaner mødes online, for at give mellemøstens terrorister bøllebank. Kun spillere fra samme region kan mødes online.
Hvad EA har tænkt på vides ikke, men det er unægtelig en mærkelig beslutning.