A época 2016/2017 ficou assinalada pelo regresso do Andebol no CD Nacional. O primeiro passo para o retorno da modalidade ao clube foi a criação de uma equipa de Veteranos, que competiu a nível oficial no respetivo campeonato regional.
O jogo de estreia aconteceu NESTE DIA, em partida do Torneio de Abertura, e com um triunfo, diante do CS Madeira por 19-13.