Mistrovství Evropy 2012 v Polsku a na Ukrajině se Nizozemsku vůbec nezdařilo. Ačkoli bylo po suvérénní kvalifikaci považováno za jednoho z největších favoritů, prohrálo v základní skupině B všechny tři zápasy (v tzv. „skupině smrti“ postupně 0:1 s Dánskem, 1:2 s Německem a 1:2 s Portugalskem) a skončilo na posledním místě. Heitinga odehrál zápasy s Dánskem a Německem.