During herpesvirus infection, nascent viral capsids egress the nucleus into the cytoplasm by an unusual mechanism whereby capsids bud at the inner nuclear membrane. This process is mediated by the conserved heterodimeric nuclear egress complex (NEC), anchored to the inner nuclear membrane, that deforms the membrane around the capsid by forming a hexagonal array. However, how the NEC coat interacts with the capsid and how proper curvature of the coat is achieved to enable budding are yet unclear. Here, we show that the binding of a capsid protein, UL25, promotes the formation of a pentagonal rather than hexagonal NEC arrangement. Our results suggest that during nuclear budding interactions between the UL25 bound to the pentagonal capsid vertices and the NEC introduce pentagonal insertions into the hexagonal NEC array to yield an NEC coat of the appropriate size and curvature, leading to the productive budding and egress of UL25-decorated capsids.