Odair foi efetivado no Internacional, sua primeira equipe como treinador, em 2018. Já em seu primeiro ano, levou o time recém saído da série B ao terceiro lugar do Brasileiro. A tragetória curta, faz com que ele não seja comparado a treinadores antiquados. Entretanto, o coloca entre os melhores treinadores brasileiros da atualidade.
Seu trabalho no Fluminense também foi muito elogiado, ele só saiu de lá porque recebeu uma proposta irrecusável do Al Wasl, que inclusive renovou com ele em 2021.