פאולו בנטו מונה הערב (שלישי) למאמן נבחרת פורטוגל ויחליף בתפקיד את קרלוס קירוש שפוטר מוקדם יותר החודש בעקבות התוצאות המאכזבות של הסלסאו במוקדמות יורו 2012.
פורטוגל תחת קירוש פתחה רע מאוד את קמפיין היורו עם תיקו 4:4 בבית מול קפריסין והפסד 1:0 בנורבגיה.
בשבוע שעבר פנתה ההתאחדות הפורטוגלית לז'וזה מוריניו, מאמן ריאל מדריד, על מנת שידריך באופן זמני את ארצו במשחקים מול דנמרק (8 באוקטובר) ואיסלנד 4 ימים מאוחר יותר, אולם הדבר ירד מהפרק.
כמאמן הוביל בנטו בן ה-41 את ספורטינג ליסבון ל-2 זכיות בגביע הפורטוגלי ו-4 סגניות בליגה. ב-2008 הדריך את הקבוצה עד לרבע גמר גביע אופ"א, ושנה לאחר מכן לשמינית גמר ליגת האלופות. בנובמבר 2009 פוטר אחרי שלא ניצח משחק ליגה במשך חודשיים.
כשחקן רשם בנטו 35 הופעות במדי נבחרת פורטוגל וזכה בדאבל עם ספורטינג ובגביע עם בנפיקה. בין השנים 96' ל-00' שיחק הקשר האחורי הפורטוגלי בליגה הספרדית במדי אוביידו.