The proposal, tabled by the Socialist leadership under current Mayor António Costa, was agreed to by councillors from across party lines.
The proposal, which has now been passed over to the Government to make a final decision, comes at a time when the country commemorates the 50th anniversary of the assassination of the Portuguese army officer.