El escudo de Aldeanueva fue aprobado mediante la "Orden de 22 de mayo de 1986, de la Consejería de la Presidencia y Trabajo, por la que se aprueba el Escudo Heráldico Municipal, para el Ayuntamiento de Aldeanueva de la Vera (Cáceres)", publicado en el "Diario Oficial de Extremadura" el 17 de junio de 1986, luego de haber sido aprobado el escudo por el ayuntamiento el 15 de noviembre de 1985 y haber recibido informe favorable de la Real Academia de la Historia el 25 de abril de 1986.