Okonedo er utnevnt til offiser (OBE) i Den britiske imperieordenen. I 2018 ble hun forfremmet til kommandør (CBE) av samme orden for sin innsats for teaterkunsten.