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