Two former policemen were arrested in Rio de Janeiro on Tuesday in connection with the murder of a local councilwoman and her driver, Rio de Janeiro police and prosecutors said.