Goals from Cristiano Ronaldo (2), Nani, Miguel Veloso, Helder Postiga (2) ensured they won 6-2 on the night and on aggregate.
They will be joined by the Republic of Ireland, who beat Estonia 5-1 overall, Croatia, who defeated Turkey 3-0 overall, and the Czech Republic, who overcame Montenegro by the same score.