Vajji was one of the major gana-sanghas (republican/oligarchic states) among the sixteen Mahajanapadas.