Foi 35 vezes internacional por Portugal, estreou com a camisola da Seleção Nacional a 15 de janeiro de 1992, num empate por 0–0 contra a Espanha, e finalizou a sua carreira internacional no infeliz 1–0 contra a Coreia do Sul, em 14 de junho de 2002, que ditou o afastamento de Portugal do Campeonato do Mundo ainda na fase de grupos da competição. Encerrou a carreira de jogador em 2004, aos 34 anos.
Carreira como treinador
Depois de anunciar o fim da carreira num comunicado emotivo, tornou-se treinador da equipa Júnior do Sporting Clube de Portugal. Nessa mesma temporada conquistou o Campeonato Nacional de Juniores, trabalhando com uma equipa com grande potencial. Depois do despedimento de José Peseiro após o fiasco do mesmo nas competições europeias foi chamado a treinar a equipa sénior do Sporting Clube de Portugal.
Em quatro temporadas, Bento terminou com quatro vices consecutivos, sempre atrás do Porto. Foram duas Taças de Portugal e duas Supertaças Cândido de Oliveira.
No dia 6 de novembro de 2009, demitiu-se do cargo de treinador do Sporting.[1]
Seleção Portuguesa
Em 21 de setembro de 2010, Paulo Bento, de 41 anos, foi designado como novo seleccionador nacional, com o contrato previsto para terminar em 2012. Estreou na Seleção com uma vitória por 3–1 (gols de Nani e Cristiano Ronaldo) contra a Dinamarca no Estádio do Dragão, num jogo válido pelas Qualificatórias para a Euro 2012. Uma nova vitória frente à Seleção da Islândia por 3–1, trouxe nova confiança à Seleção Portuguesa que terminou o ano no segundo lugar da fase de apuramento da Euro. Em 17 de novembro, comandou Portugal a uma vitória histórica por expressivos 4–0 frente a Espanha, então campeã do mundo, no Estádio da Luz, em Lisboa.
Foi o treinador mais jovem a participar nesta edição do Campeonato Europeu de Futebol.[carece de fontes?] Portugal conseguiu o apuramento para os quarta de final, onde jogou com a República Tcheca, com uma vitória por 1–0, passando para as meias-finais onde jogou com a Espanha, conseguindo anular a campeã do mundo e da Europa e com uma excelente exibição, perdendo apenas nos pênaltis.
Em 11 de maio de 2016, o Cruzeiro anunciou a sua contratação até dezembro de 2017.[4] Paulo Bento estreou pela equipe mineira no dia 21 de maio, com um empate por 2–2 contra o Figueirense, no Mineirão, válido pela segunda rodada do Campeonato Brasileiro.[5] Duas rodadas depois, foi expulso de campo nos momentos finais da partida contra o América-MG por discutir com o treinador adversário, Givanildo Oliveira, que também foi expulso.[6] Mesmo com o time ainda em formação e terminando a partida com oito jogadores em campo, no dia 12 de junho Bento venceu seu primeiro clássico estadual como treinador do clube, com um triunfo por 3–2 contra o Atlético Mineiro.[7]
Foi dispensado em 25 de julho, um dia após a equipe ser derrotada em casa por 2–1 para o Sport, resultado que deixou o clube na penúltima posição no Campeonato Brasileiro.[8]
Olympiacos
No dia 11 de agosto de 2016, Paulo Bento foi confirmado como novo treinador do Olympiacos.[9] O português deixou o cargo em março de 2017.
Seleção Sul-Coreana
No dia 16 de agosto de 2018, foi confirmado como novo técnico da Seleção Sul-Coreana.[10] O treinador deixou o comando técnico da equipe no dia 5 de dezembro de 2022, após uma derrota por 4–1 para o Brasil, em jogo válido pelas oitavas de final da Copa do Mundo.[11]
