"Modesty Blaise" była nominowana do Złotej Palmy na 19. MFF w Cannes w 1966 roku. Mimo to film nie spotkał się z zainteresowaniem krytyków; chwalono go za stronę wizualną i zaskakujący ton, a krytykowano za odejście od materiału źródłowego, zawiłą fabułę i rzekomy „przerost formy nad treścią”. Mieszany odbiór utrzymał się przez dekady po premierze, ale produkcji udało się zgromadzić grono fanów i uzyskać status filmu kultowego.