Vietcong è un FPS tattico noto per il gameplay incentrato sul realismo e, all'epoca, per l'ambientazione originale della Guerra del Vietnam. Il gioco offriva molti tra i primi esempi delle convenzioni di genere che sarebbero diventate comuni in seguito, come i mirini a ferro e un sistema di copertura. Oltre alla campagna principale guidata dalla storia, il gioco presenta anche una serie di missioni rapide in stile skirmish per la modalità single player, oltre a una serie piuttosto robusta di modalità multiplayer, sia cooperative che competitive, inclusa una serie di missioni coop scaricabili intitolate 'Red Dawn' giocate dalla prospettiva dei soldati Vietcong.