Oliveira est connu pour être un entraineur intuitif, et c'est ce qu'il va rapidement mettre en place dans le jeu de la Seleção! Il va transformer l'équipe du Portugal tout en profitant de la transformation de grands joueurs qui vont gagner en sagesse et en reconnaissance de la part du football mondial comme Lui Figo, Rui Costa, Fernando Couto, Victor Baía ou encore Paulo Sousa!
Durant son premier mandat en tand que sélectionneurs, il va amener l'équipe en phase final de l'Euro 1996 en Angleterre. Malheureusement l'équipe perdra en quart de final face à la république tchèque. Après cette échec, il quittera le poste d'entraineur de l'équipe national pour se consacrer au FC Porto et gagner quelque titre de champion. Mais son retour en équipe national n'est qu'une histoire de temps.
En 2000, il est appelé à renouveler son statu de selectionneur Portugais, et c'est grâce à lui que le Portugal va se qualifier avec brio au Mondial 2002. Durant cette phase de qualification, le Portugal ne perdra aucun match! A Seleção sera même vu comme l'un des favoris du tournoie, malheureusement, le football est un sport où les choses se joue à peu de chose, et arrivé au mondial, le Portugal ne va subir de grande défaite et sera éliminé du mondial, et elle marquera tout de même 6 but!
Oliveira ne survivra pas à cette élimination des plus inattendu.
Antonio Oliveira se verra démis de ses fonctions en raison des mauvaises performances de la sélection portugaise lors du Mondial-2002 de football, c'est ce qu'à annoncé la fédération Portugaise de Football peut de temps après le retour du mondial.
Voilà quelques chiffres d'Antonio Oliveira en tend que Sélectionneur Portugais :
44..|....26.....|......10.....|....8.....|.......102.....|.........40
