Selskapets valgkomité består av representanter for ulike aksjonærer eller aksjonærgrupper og velges av generalforsamlingen. Valgkomiteen legger frem sitt forslag overfor generalforsamlingen. Siden Veidekke har betydelig virksomhet i Skandinavia, legges det vekt på at det er representanter fra alle tre land i selskapets ledelse og styrende organer.