Natural Killer (NK) cells are important in the immune response to a number of viruses; however, the mechanisms used by NK cells to discriminate between healthy and virus-infected cells are only beginning to be understood. Infection with vaccinia virus provokes a marked increase in the susceptibility of target cells to lysis by NK cells, and we show that recognition of the changes in the target cell induced by vaccinia virus infection depends on the natural cytotoxicity receptors NKp30, NKp44, and NKp46. Vaccinia virus infection does not induce expression of ligands for the activating NKG2D receptor, nor does downregulation of major histocompatibility complex class I molecules appear to be of critical importance for altered target cell susceptibility to NK cell lysis. The increased susceptibility to lysis by NK cells triggered upon poxvirus infection depends on a viral gene, or genes, transcribed early in the viral life cycle and present in multiple distinct orthopoxviruses. The more general implications of these data for the processes of innate immune recognition are discussed.