Construction sites are a special kind of off-road environment that needs dedicated dynamic maps to enable autonomous navigation in such terrains. In this paper, challenges for autonomous navigation on construction sites are first identified. Later, requirements for dynamic maps for autonomous navigation on construction sites are proposed based on the identified challenges.