Heimdal har også vært engasjert i forsvarssaken og har hatt verv i en rekke forsvarsorganisasjoner. Han har vært styremedlem i organisasjonen Folk og Forsvar, samt vært styremedlem og forbundsleder i Norske Reserveoffiserers Forbund. Heimdal har også vært norsk visepresident i Det internasjonale reserveoffisersforbundet (CIOR).