American actress Scarlett Johansson is to play red-haired monarch Mary, Queen of Scots, it was announced at the Cannes Film Festival in France.