Militarul a decedat pe 15 septembrie 2017 în urma unui atac asupra unei patrule româneşti care executa o misiune în regiunea Kandahar din Afganistan.
La propunerea ministrului apărării naţionale, Preşedintele României, Klaus Iohannis, l-a decorat post-mortem pe sublocotenentul Mădălin Stoica cu Ordinul Naţional "Steaua României" în grad de Cavaler, cu însemn pentru militari, de război, în semn de recunoştinţă şi apreciere pentru dăruirea şi curajul manifestate sub culorile drapelului naţional, pentru spiritul de sacrificiu dovedit în timpul executării unei misiuni de luptă în Teatrul de Operaţii din Afganistan.
