Examples disclosed herein relate to a method comprising receiving, at a first label manager of a first network device, a first request to allocate a first label for a first route prefix for a first protocol, wherein the first network device and a second network device are part of a virtualized network device. The method includes receiving, at a second label manager of the second network device, a second request to determine the first label for the first route prefix for the first protocol, wherein the second request originates from the first label manager and determining, at the second label manager, the first label for the first route prefix for the first protocol. The method includes transmitting, the first label to the first label manager and transmitting, by the first label manager, the first label to a label management protocol corresponding to the first protocol, in response to the first request.