The radionuclide activities were measured in sea sediment and coastal sand samples taken from the Black Sea to improve the understanding on coastal pollution as sediments and sand act as a sink for inorganic contaminants from various sources. The core sediments were taken from the Black Sea near to Varna city and sand samples were collected from in the Black Sea Coastal of North Anatolia. Their radionuclide contents were measured using a high resolution gamma-ray spectrometry. The activity results are found to be on the average, 65 ± 9 Bq · kg−1 for 210Pb, 13 ± 1 Bq · kg−1 for 137Cs, 36 ± 4 Bq · kg−1 for 226Ra, 25 ± 3 Bq · kg−1 for 232Th, and 403 ± 13 Bq · kg−1 for 40K in slices from the sediment core. The radionuclide activities in sand samples collected from the Black Sea coastal are measured for 7Be (2.4 ± 0.4 to 5.8 ± 0.4 Bq · kg−1) and for 137Cs (2.0 ± 0.1 to 3.7 ± 0.2 Bq · kg−1). In sand samples, other natural occurring radionuclides 226Ra (6.8 ± 1.1 to 12.5 ± 1.3 Bq · kg−1), 232Th (6.5 ± 0.8 to 16.9 ± 1.4 Bq · kg−1) and 40K(139 ± 8 to 376 ± 16 Bq · kg−1) were also observed, as expected. The present results indicate that there is still noticeable radionuclide contamination in sediments and coastal sands due to mainly the Chernobyl nuclear accident and other conventional industrial wastes.