"Görev Duty: Black Ops", Playstation 3 sisteminde, Xbox 360 sisteminde ve PC'de çevrimiçi olarak oynanabilir. Playstation 3 ve PC'de çevrimiçi olarak oynamak ücretsizdir; ancak, Xbox 360'ta çevrimiçi oynamak için çevrimiçi bir abonelik gerekir.
"Görev Duty: Black Ops" çevrimiçi olarak iki oynanabilir seçeneğe sahiptir: Çok Oyunculu ve Zombiler. Multiplayer seçeneğinde oyuncular, çeşitli oyun tiplerinde birbirleriyle savaşan iki takımdan oluşan çevrimiçi maçlara katılabilir. Zombies seçeneklerinde, bir oyuncu çeşitli seviyelerde zombi birikintilerini yenmek için birlikte oynayan en fazla üç kişiyle çevrimiçi bir oyuna katılır.