Μετά από ένα μικρό σε διάρκεια πέρασμα από την Κίνα και την Τσονγκινγκ Λιφάν, ο Πάουλο Μπέντο είναι έτοιμος να μετακομίσει ακόμη πιο ανατολικά. Σύμφωνα με δημοσιεύματα από τη Νότια Κορέα, ο πρώην τεχνικός του Ολυμπιακού έχει συμφωνήσει να αναλάβει την εθνική ομάδα της χώρας, αντικαθιστώντας τον Σιν Τάε-Γιονγκ.
Ο προκάτοχός του (εάν τελικά αναλάβει) είχε καθίσει στον πάγκο της Νοτίου Κορέας το 2017, την οδήγησε στην τελική φάση του Παγκοσμίου Κυπέλλου 2018, όπου πανηγύρισε και τη σπουδαία νίκη επί της Γερμανίας, αλλά υπέβαλε την παραίτησή του μετά το τέλος της διοργάνωσης.
Στόχος του Πορτογάλου είναι η παρουσία της ομάδας και στο Μουντιάλ 2022, κάτι που δεν είναι και τόσο εύκολο στην ασιατική προκριματική ζώνη, δεδομένου ότι συμμετέχουν 54 χώρες για μόλις πέντε «εισιτήρια». Πάντως, ο Μπέντο έχει εμπειρία από εθνικές ομάδες, όντας στο πόστο της εθνικής Πορτογαλίας από το 2010 έως και το 2014, όταν και αντικαταστάθηκε από τον Φερνάντο Σάντος.