Bruno Alves debütierte am 5. Juni 2007 im Freundschaftsspiel gegen Kuwait in der portugiesischen Nationalmannschaft. Fortan gehörte er zur Stammformation und war ein wichtiger Bestandteil der portugiesischen Auswahl bei der erfolgreichen Qualifikation für die EM 2008. Im Qualifikationsspiel gegen Aserbaidschan schoss er am 13. Oktober 2007 sein erstes Länderspieltor. Bei der EM-Endrunde kam er jedoch nur im dritten Gruppenspiel zum Einsatz und Portugal schied im Viertelfinale gegen Deutschland aus.