The helmer, who has now concluded his work on the Batman franchise, described the actress's performance in the film as "incredible".
He told Access Hollywood: "Anne is incredibly precise and articulate about the psychology of the character. She's really built it from the ground up, it's just a delight to watch her perform, the things she does in those heels is not to be taken lightly."
When asked whether Hathaway's Selina Kyle should be given her own film, Nolan added: "I certainly think she deserves it, she's incredible."
Halle Berry starred as an alternate incarnation of the feline anti-hero in 2004's Catwoman, which was widely panned by critics and derided by fans.
The Dark Knight Rises, featuring an ensemble cast headed up by Christian Bale and Tom Hardy, arrives in cinemas on July 20.
Hans Zimmer's 15-track score for The Dark Knight Rises was released online in its entirety yesterday (July 10).
Photo gallery - The Dark Knight Rises: