Grella debuteerde in 2003 in het Australisch nationaal elftal in een oefenwedstrijd tegen Engeland. In 2005 miste hij de FIFA Confederations Cup omdat hij met AC Parma een promotie/degradatie-duel tegen Bologna FC moest spelen. Het duel werd uiteindelijk door AC Parma gewonnen.