Flerspilleren er en sentral del av ethvert strategispill med respekt for seg selv, og dette er rutinerte Relic selvfølgelige klar over. I det kommende Company of Heroes 2 blir det derfor rikelig med flerspillermuligheter, noe de demonstrerer i denne nye traileren: