During the International Scientific Cruise to Adriatic and Ionian Seas organised by the International Atomic Energy Agency, sediment and rock samples were collected. Sediments were sampled with grab corer at six locations in the Southeast Adriatic Sea. Rocks were collected on three islets in the Adriatic Sea. In the samples, natural radionuclides 238U, 234U, 232Th, 230Th, 226Ra and 210Pb were determined. After sampling and sample preparation, radiochemical separation procedures were applied. Then the samples were measured by alpha spectrometry system equipped with passivated implanted planar silicon detectors or by low background gas-flow proportional counter. Activity concentrations of natural radionuclides in samples were from 6.2 to 27.0 Bq/kg for 238U, from 7.9 to 28.1 Bq/kg for 234U, from 1.6 to 31.9 Bq/kg for 232Th, from 9.7 to 42.0 Bq/kg for 230Th, from 8.3 to 45.7 Bq/kg for 226Ra and from 3.0 to 113.4 for 210Pb. The obtained values are discussed in detail and compared with results of similar investigations carried out elsewhere.