En 2009 el presidente Tabaré Vázquez, con la oposición de los círculos militares y parte de la oposición, firmó un decreto habilitando el ingreso de homosexuales al ejército.