Virus actively interfaces with host metabolism because viral replication relies on host cells to provide nutrients and energy. For efficient viral replication in culture, vaccinia virus (VACV; the prototype poxvirus) prefers glutamine to glucose, to the extent that in glutamine-free medium, VACV replication is inefficient. Remarkably, VACV replication can be fully rescued from glutamine depletion by asparagine supplementation. By global metabolic profiling, genetic and chemical intervening of asparagine supply, we provide evidence demonstrating that the requirement of asparagine for efficient viral replication accounts for VACVs preference of glutamine to glucose, rather than because glutamine is superior to glucose in feeding the tricarboxylic acid (TCA) cycle. Further, we show that asparagine availability is a critical factor for efficient viral protein synthesis. Our study highlights that the asparagine metabolism, whose regulation has been evolutionarily tailored in mammalian cells, presents a critical barrier to poxvirus replication, suggesting new directions of anti-viral strategy development.