| Year | Award | Category | ||
| 2006 | Austin Film Critics | Austin Film Award | ||
| 2006 | Online Film Critics Association | Best Animated Feature | ||
| 2006 | Toronto Film Critics Association | Best Animated Feature | ||
| 2006 | New York Film Critics Society | Best Animated Feature (Runner-up) | ||
| 2006 | Cannes Film Festival | Film Presented | ||
| 2006 | Rome International Film Festival | Film Presented |