Алекс Хатчинсон, креативный директор Army of Two: The 40th Day, подтвердил, что игра будет включать расширенные, в сравнении с оригиналом, режимы мультиплеера с участием более четырёх игроков.
Шутер предложит «полнофункциональное соединение в режимах client/server, и множество режимов, с большим количеством игроков.
Первая Army of Two имела 3 режима мультиплеера с возможностью игры до 4 игроков.