Newly re-elected Nova Scotia Premier Tim Houston said the general assembly will convene Tuesday to elect a new speaker.