The Guinness World record for the largest Easter egg tree was set by Rostock Zoo, which decorated a tree with 76,596 painted hens eggs in the spring of 2007. Advertisement. Advertisement.