Многопользовательский режим всегда является одной из главных составляющих любой стратегии, ведь сражаться с реальным противником в разы интереснее, чем с армией под управлением часто предсказуемого ИИ. Company of Heroes 2 предлагает игрокам возможность померяться своими тактическими возможностями, предоставляя большой выбор карт и режимов для мультиплеера.