Headey wrote: "I shall continue to not wear make-up. Go f**k yourself."
Following the backlash, actress Emilia Clarke came out in support of her and applauded her response writing, "Preach beautiful woman."
Headey essays the role of Cersei Lannister in "Game of Thrones". The final season of the hit series will bow out in April this year.