Między zadaniami, gracze mogą wybierać jednostki, budynki oraz ulepszenia, które nie są dostępne podczas gry w trybie wieloosobowym.
Gra wieloosobowa StarCraft II skupia się w większym stopniu na trybie gry wieloosobowej. Dzięki temu powstała całkiem nowa platforma Battle.net, pozwalająca na łatwiejsze organizowanie meczów i szybszy dobór graczy do nich. Zmieniono również system drabinek i ulepszono inne aspekty gry, aby granie w sieci było bardziej przystępne. Ponadto Blizzard stwierdził, że StarCraft II jest przeznaczony dla osób początkujących i średnio zaawansowanych, jak również graczy na poziomie eksperckim. Tryb gry wieloosobowej jest dostępny za darmo, jednak z pewnymi ograniczeniami.
Gra została ustawiona tak, aby mogło w nią grać maksymalnie ośmiu graczy. Liczba graczy w grach niestandardowych wynosi również osiem graczy, ale Blizzard „celuje” w liczbę 12 lub więcej. Ponadto jest 16 wolnych slotów podczas organizowania gry – osiem z nich może być wypełnione przez graczy, reszta przez obserwatorów. Do 12 graczy może grać w grze dowolnej.