 Kahaani was nominated for, and won, many awards. The 58th Filmfare Awards nominated the film for six of their categories, where it won five, including Best Actress for Vidya and Best Director for Ghosh. Kahaani received thirteen nominations at the 19th Colors Screen Awards, and won five, including Best Actress and Best Story. At the 14th Zee Cine Awards, Kahaani won five awards, including Best Film (Critics) and Best Actress (Critics), out of fifteen nominations. At the 2013 Stardust Awards ceremony, Kahaani was announced Hottest Film of the Year while Vidya received for the Best Actress in a Thriller or Action. Kahaani was awarded the Most Entertaining Film of the Year at the 3rd ceremony of the BIG Star Entertainment Awards. At the 60th National Film Awards, Ghosh won Best Screenplay (Original), Namrata Rao won Best Editing, and Nawazuddin Siddiqui won a Special Jury award.
