קק"ל התחייבה במסגרת תכנית "מיליארד העצים" (planet the planet) שיזם האו"ם (UNEP) לטעת 6 מיליון עצים בארץ לזכר קורבנות השואה בעשר השנים הקרובות, כפי שנגזר מהצהרת האו"ם בוועידת ניירובי לנטיעתם של מיליארד עצים חדשים בכל רחבי העולם למען המאבק בהתחממות הגלובלית. יוזמת התכנית, פרופ' וונגארי מטאי, הייתה זוכת פרס נובל לשלום לשנת 2004, שקראה למאבק בהתחממות כדור הארץ.
ראשון הנוטעים לזכר קורבנות השואה היה מזכ"ל האו"ם, באן קי מון, בעת ביקורו האחרון בארץ. בתעודת נטיעת העץ, לראשונה מופיעה פיסקה המדגישה את תרומת העץ שניטע להפחתת התחממות הגלובלית. כל עץ שניטע סופח במהלך חייו 1.5 טון פחמן דו-חמצני מהאטמוספרה. לפיכך, נטיעתם של 6 מיליון עצים נוספים יסייעו בספיחת 2.86 מיליון טון נוספים.