Николаев входит в состав Международного Черноморского Клуба, ICLEI (Всемирный совет экологических инициатив), Международной Ассамблеи столиц и крупных городов стран СНГ.
Города-побратимы Бурса[13] Галац (24 октября 2003)[14] Малко-Тырново[15] Москва (2001)[16] Петрозаводск (24 марта 2002)[17] Санкт-Петербург (26 мая 2003)[18] Триест[19] Тяньцзинь (2001)[20]
