Army of Two-spelers kunnen het uitsluitend opnemen tegen gamers die in het bezit zijn van een disc uit dezelfde regio. Gebruikers van pal-versies kunnen bovendien alleen verbinding maken met andere pal-gamers.
Diverse Europese gamers meldden aan de website Sarcastic Gamer dat zij geen verbinding konden maken met hun Amerikaanse vrienden die het spel ook aan het spelen waren. De onmogelijkheid om een transatlantische verbinding te maken staat overigens gewoon in de handleiding van het spel: de online speltypen van Army of two zijn niet compatibel tussen verschillende regio's en worden alleen ondersteund tussen pal-discs.
De reden voor deze ogenschijnlijke blokkade is niet bekend. Wel duidelijk is dat de beperking voor zowel de Xbox 360- als de Playstation 3-versie geldt. De vermelding in de handleiding wijst er in elk geval op dat het hier niet om een bug gaat, maar dat Electronic Arts bewust voor deze werkwijze gekozen heeft. Een mogelijke reden is dat EA op deze manier de invloed van lag wil minimaliseren. Het spelen met gamers aan de andere kant van de wereld levert immers meer vertraging op dan het spelen met mensen binnen Europa. Bovendien is het niet de eerste keer dat Electronic Arts een spel uitbrengt waarin geen cross-region play mogelijk is: een exemplaar van Medal of Honor: Heroes 2 voor de Wii werkt eveneens alleen samen met andere exemplaren met dezelfde pal- of ntsc-versie. De uitgever wilde desgevraagd echter nog niet op de kwestie reageren.