Esta será a terceira vez que o TEC disputará a Copa do Brasil. A primeira participação foi em 2003 contra o Vitória (BA).
No jogo de ida em Tocantinópolis deu Vitória 2 x 1 e no duelo da volta, o Verdão do Norte venceu fora de casa por 1 x 0, mas perdeu a classificação no saldo de gols porque o Vitória fez dois gols fora.
Já em 2016, o adversário foi o Juventude (RS). No primeiro jogo no Estádio Ribeirão empate por 1 x 1. E em Caxias do Sul deu Juventude 2 x 0.
Esta não será a primeira vez que um time tocantinense enfrentará o Náutico. No ano de 2004, o Palmas duelou com os pernambucanos na 1ª fase: Palmas 0 x 1 Náutico (Nilton Santos) e Náutico 3 x 1 Palmas (Estádio dos Aflitos).
O Tocantinópolis faz parte do Grupo 3, que tem outros 67 clubes que recebem R$ 560 mil por participar da primeira fase. Eles estão inscritos na primeira fase, abaixo do top 15 e fora da Série A do Brasileiro.
Grupo 1: R$ 1,15 milhão por disputar a primeira fase
Grupo 2: R$ 990 mil por disputar a primeira fase
Grupo 3: R$ 560 mil por disputar a primeira fase
Em caso de classificação, portanto, as equipes ainda recebem mais R$ 1,35 milhão (Grupo 1), R$ 1,07 milhão (no Grupo 2) e R$ 675 mil (no Grupo 3). A primeira rodada acontece em confronto único, e o empate classifica o clube visitante. A partir da terceira fase, todas as premiações são iguais.