Com a inclusão de Roraima, a Copa do Brasil conta pela primeira vez com a participação de todos os Estados do País. Em 1996, a CBF dobrou o número de convidados, que passou para oito: Atlético-PR, Bahia, Botafogo, Cruzeiro, Goiás, Santos, São Paulo e Vasco. O critério de eliminação nas duas primeiras fases também foi alterado. A partir deste ano, o clube visitante precisa fazer
apenas dois gols de diferença na partida de ida para conseguir a classificação. A forma de disputa das outras fases e o critério de desempate não mudaram.
