The Mystery of Irma Vep has been nominated for several awards. These include Outstanding Costume Design (Outer Critics Circle Awards) for William Ivey Long, Outstanding Revival of a Musical (Outer Critics Circle Awards), Outstanding Scenic Design (Outer Critics Circle Awards) for John Lee Beatty, Outstanding Revival (The Lortels) for Steve Asher, Outstanding Revival (The Lortels) for Steven Baruch, Outstanding Revival (The Lortels) for Richard Frankel, Outstanding Revival (The Lortels) for Marc Routh, and Outstanding Revival (The Lortels) for Thomas Viertel.