Mary and Max gets four Australian Film Institute Award nominations

Best Film
Best Film as voted by AFI membership
Best Original Screenplay
Best Production Design

For more details see the AFI website. 

http://www.afi.org.au/AM/ContentManagerNet/ContentDisplay.aspx?ContentID=9059&Section=AFI_Awards_Nominees1