Udena fue legalizado mediante el Decreto de la Presidencia de la República número 35/1993, de fecha 10 de mayo, pasando así a formar parte de las formaciones de la oposición legalizadas.