Berdjansk har tre vennskapsbyer: Bielsko-Biala i Polen, Yambol i Bulgaria og La Seyne-sur-Mer i Frankrike.