El contenido descargable para Army of Two en su versión para Xbox 360, el conocido como Veteran Map Pack, ya está disponible a través del Bazar europeo después de su aparición para el mercado americano a finales de mayo.
El Veteran Map Pack, un paquete de contenidos gratuito que añade dos nuevos niveles para el modo de campaña cooperativa, con una estación de metro subterránea en Kiev y otra en Miami, donde hay que eliminar a algunos tipos. También se han mejorado diversos mapas multijugador, como China Canal Lock, con más contenidos y elementos.
Aunque se esperaba que saliese al mismo tiempo en América y Europa, esto finalmente no fue así.