Den 12. juni 2009 blev en mindesten for soldater faldne i NATO operationer afsløret af forsvarsminister Søren Gade, NATO’s generalsekretær Jaap de Hoop Scheffer og formanden for NATO’s militærkomité Admiral Giampaolo di Paola foran NATO’s hovedkvarter i Belgien.

Idéen om et fælles monument for faldne i NATO’s operationer blev lanceret af Søren Gade ved det uformelle forsvarsministermøde i Krakow i februar 2009. Ideen blev godt modtaget af de allierede, og NATO’s generalsekretær har været en varm fortaler for projektet.

Mindestenen er af bornholmsk granit fra Paradisbakkerne. Den blev designet og bearbejdet af en dansk stenhugger, inden den blev transporteret til Bruxelles. Stenens inskription lyder: In memory of those fallen in NATO operations.