Significant gravel mines, representative of four regions of Hungary (northeast, central, northwest, and southwest) were systematically sampled to characterize their sand and pebbles as potential constituents of nuclear-grade concrete. The samples were analysed for their elemental compositions as a function of the mining locality and grain size, using two complementary neutron-based analytical techniques, prompt gamma activation analysis (PGAA) and neutron activation analysis (NAA). The combined analysis resulted in reliable mass fractions for over thirty elements that could be used to assess the radiation shielding and activation properties of the resulting concrete, essential in nuclear applications, by means of computer simulations. The studied aggregates are proven to be appropriate constituents for biological shielding at radiological centres, NPPs, and at nuclear research installations, even in mixed neutron/gamma radiation fields. The elemental compositions also revealed geochemical differences between the sedimentologically different regions.