Παρελθόν από τον πάγκο της Εθνικής Πορτογαλίας αποτελεί ο Πάουλο Μπέντο μετά την ήττα της ομάδας του από την Εθνική Αλβανίας με 1 - 0.
Όπως ανακοίνωσε η ποδοσφαιρική ομοσπονδία της χώρας, η εν λόγω απόφαση πάρθηκε από κοινού από τον Πάουλο Μπέντο και τον πρόεδρο Φερνάντο Γκόμες.
Ο 45χρονος τεχνικός είχε πραγματοποιήσει το ντεμπούτο του τον Οκτώβριο του 2010 σε ένα νικητήριο ματς με την Δανία για την προκριματική φάση του Ευρωπαϊκού Πρωταθλήματος 2012. Συνολικά κοουτσάρισε σε 46 αγώνες, καταγράφοντας 25 νίκες, 11 ισοπαλίες κι 9 ήττες.
Η μεγαλύτερη διάκριση της Πορτογαλίας επί των ημερών του Πάουλο Μπέντο ήταν η πρόκριση στην ημιτελική φάση του Ευρωπαϊκού Πρωταθλήματος 2012, όπου η Ισπανία αποδείχθηκε πιο ψύχραιμη στη διαδικασία των πέναλτι.
Να σημειωθεί ότι ο Πάουλο Μπέντο έγινε ο τρίτος προπονητής της ιβηρικής ομάδας σε συμμετοχές μετά τους Λουίζ Φελίπε Σκολάρι (74) και Κάρλος Κεϊρόζ (49).