O Vitória está garantido na Copa Sul- Americana de 2016. Após a combinação de resultados nas partidas válidas pela terceira fase da Copa do Brasil, o rubro- negro confirmou presença no torneio continental.
O Fluminense, Santos e o Botafogo eliminaram o Ypiranga/RS, Gama/DF e o Bragantino/SP e garantiram na vaga nas oitavas de finais da Copa do Brasil. Com isso, o time comandado pelo técnico Vagner Mancini conquistou o direito de participar do torneio.
O adversário será o Coritiba, que já enfrentou o Leão em duas ocasiões na Copa Sul-Americana.Em 2009 o Vitória eliminou o Coxa, já em 2013 foi eliminado. O primeiro jogo será realizado no estádio do Barradão e as datas serão divulgadas pela Conmebol.