Коза ностра, по причине своей криминальной харизмы, поддерживает взаимоотношения со всеми крупными криминальными организациями, как итальянскими, так и зарубежными. Мафии всех стран мира объединяются и сотрудничают, продвигая свою характерную преступную деятельность, такую как наркоторговля, незаконный экспорт оружия, вымогательство и азартные игры, создавая проблему для человечества, гражданского порядка в обществе и спокойной жизни.
В 1994 году сообщается о русской мафии на территории США в Атланте и их сотрудничестве с Коза Нострой.
К 1998 году у Солнцевской организованной преступной группировки в Москве появился свой лидер в Риме, который координирует инвестиции русской мафии в Италию. Как выяснилось из расследования, авторитетные западные банкиры давали российскому боссу очень полезные советы о том, как «отмывать» грязные деньги из России в Европу, чтобы это выглядело легально.
В 2008 году было оформлено сотрудничество между русской мафией и Коза нострой, Ндраген и Каморра. Под надзором русской мафии находятся итальянские фермы, грузовые перевозки: как на международном уровне, так и в стране. Русская мафия в мире насчитывает около 300 000 человек и является третьей преступной организацией, после итальянской и китайской.
2 октября 2012 года в докладе Капонетто было озвучено о проникновении русской мафии в Республику Сан-Марино и Эмилия-Романья.