Jolie played the titular role in 'Maleficent', which released earlier this year, reported E! Online.
The two were photographed a day before the UK monarch made the 39-year-old actress an honorary Dame, at a ceremony in Buckingham Palace in London.
Jolie was honoured for her work in helping to fight sexual violence and for services to United Kingdom foreign policy.