| Year | Award | Category | ||
| 2006 | Broadcast Film Critics Association | Best Animated Feature | ||
| 2006 | Kansas City Film Critics Association | Best Animated Feature | ||
| 2006 | Online Film Critics Association | Best Animated Feature | ||
| 2006 | Toronto Film Critics Association | Best Animated Feature | ||
| 2006 | Cannes Film Festival | Film Presented | ||
| 2006 | Rome International Film Festival | Film Presented |