Human cells resist viral infections by a variety of mechanisms. Viruses must overcome host cell restrictions to successfully reproduce their genetic material. Here, we identify a host restriction to viral replication that acts at the stage of particle assembly. Viral protein U (Vpu) is an HIV-1 accessory protein that enhances particle assembly and release in most human cells, but not in simian cells. By using human-simian cell heterokaryons, we show that the inhibition of assembly in human cells is dominant. Vpu overcomes the block to assembly in human cells and in human-simian heterokaryons. The HIV-1 vpu gene may have evolved to counteract an assembly restriction that is present in human cells.