Heriberto da Cunha estava à frente da equipe nacionalina desde dezembro de 2015. Durante esse período, ele montou o time que disputou 12 jogos, sendo seis amistosos e seis oficiais.
Na Copa Verde, passou pelo Santos/AP, mas foi eliminado pelo Remo/PA. Na Copa do Brasil, foi eliminado pelo Dom Bosco/MT.