A Copa do Brasil de 1998 foi disputada por 42 equipes, sendo 27 campeões estaduais, cinco vices das federações que obtiveram maior público pagante em 1997 na Copa do Brasil, nas Séries A, B e C do Brasileirão e nos torneios estaduais (MG, PR, RJ, RS e SP), além de dez convidados pela CBF (América-MG, América-RN, Bahia, Flamengo-RJ, Fluminense-RJ, Palmeiras, Santos, Vila Nova-GO e Villa Nova-MG). Na Fase Preliminar e na Primeira Fase, caso a equipe visitante vença o primeiro jogo por dois
ou mais gols de diferença, na casa do adversário, estará classificada para a fase seguinte sem necessidade da realização da partida de volta.
