Gra wieloosobowa została podzielona na trzy regiony (początkowo cztery regiony): europejski – dla graczy Unii Europejskiej, Europy Wschodniej, Rosji, Afryki i Bliskiego Wschodu (m.in. Izraela i Zjednoczonych Emiratów Arabskich), amerykański – dla graczy Ameryki Północnej i Ameryki Łacińskiej, Ameryki Południowej oraz Australii i Nowej Zelandii, azjatycki (wcześniej koreańsko-tajwański i południowo-wschodnio azjatycki) – dla graczy Korei Południowej oraz z regionów Tajwanu, Hongkongu i Makau.
Jednostki StarCraft II: Wings of Liberty ma zbliżoną liczbę jednostek w porównaniu do oryginalnej gry, z których część została przeniesiona (jak np. marine (terranie), zergling (zergowie), zealot (protosi)). Niektóre powracające jednostki dostały nowe zdolności (np. zergling może ewoluować do nowej jednostki baneling), marine otrzymał tarczę (w tradycyjnym znaczeniu tego słowa, nie podobną do tarczy protosów), natomiast zealot dostał umiejętność „szarża” (charge), pozwalającą na szybkie dotarcie do pobliskich wrogów – jest to ulepszenie szybkości oryginału. Inne jednostki zostały zastąpione nowymi lub usunięte w całości, m.in. scout, myśliwiec protosów ze StarCrafta został zastąpiony przez nową jednostkę phoenix. Inne zmiany w konstrukcji jednostek zostały zainspirowane wydarzeniami zawartymi w StarCrafcie i dodatku Brood War.