На сегодняшний день администрация города Красноярска заключила протоколы намерений и соглашения о сотрудничестве со следующими зарубежными городами, международными организациями и обществами:1999 г. - Хэйхэ (КНР); 2000 г. - Уротеппа (Таджикистан);2001 г. - Могилёв (Беларусь);2002 г. - Су Сент Мари (Канада) и Дацин (КНР); 2003 г. - Харбин (КНР), Улан-Батор (Монголия) и Самарканд (Узбекистан); 2004 г. - Онеонта (США); 2005 г. - Цицикар (КНР); 2006 г. - Кремона (Италия); 2007 г. - Днепропетровск (Украина); 2008-2009 гг. - Унтершляйссхайм (Германия); 2010 г. - Чанчунь (КНР);2011 г. - Жилина (Словакия).
Помимо этого, администрация города Красноярска осуществляет контакты с муниципалитетами других зарубежных стран, таких как Япония, ЮАР, Бразилия, Турция и др.
Администрация города Красноярска также сотрудничает с рядом других зарубежных административных учреждений, международных организаций и союзов соотечественников: