Принято считать, что побратимами не могут становиться города́, принадлежащие одному и тому же государству, хотя в России такие отношения не регламентированы какими-либо законами. Однако Москва, в отличие от ряда других городов страны (в частности, Владивостока и Владикавказа), соблюдает это негласное правило.

По законам Российской Федерации Севастополь стал побратимом Москвы 19 марта 2014 года, то есть за два дня до юридического оформления аннексии Крыма, это в российской юрисдикции сделало Севастополь единственным городом побратимом Москвы в рамках страны. По законам Украины Севастополь еще 12 января 1995 года подписал с Москвой соглашение о сотрудничестве.

Москва является членом Международной ассоциации «Породнённые города» (МАПГ) и, по версии последней, имеет порядка сорока́ городов-побратимов, среди которых, в частности, Брест, Донецк, Ингольштадт, Париж, Рим, Ростов-на-Дону, Хельсинки, Ялта, а также остров Лусон. К сожалению, данные МАПГ изобилуют неточностями. Например, побратимом белорусского города Брест является не вся Москва, а один из её многочисленных районов — Дорогомилово Западного административного округа. Похожая ситуация и с немецким городом Ингольштадт, являющимся побратимом Центрального административного округа Москвы, но не Москвы в целом.

Несколько иначе обстоят дела с Парижем: МАПГ так же считает его побратимом Москвы, однако известно, что Париж с 1956 года эксклюзивно имеет побратимство только со столицей Италии — Римом. С этим фактом связано знаменитое высказывание: «Только Париж достоин Рима; только Рим достоин Парижа» (фр. «Seule Paris est digne de Rome; seule Rome est digne de Paris», итал. «Solo Parigi è degna di Roma; solo Roma è degna di Parigi»). Тем не менее, французская столица имеет соглашения о дружбе и сотрудничестве с целым рядом городов из разных стран, в том числе с Москвой.

Хельсинки вовсе заявляет о полном отсутствии у него побратимов: столица Финляндии имеет лишь ряд городов-партнёров, среди которых и Москва. Крымский город Ялта, вопреки тем же данным МАПГ, так же имеет с Москвой партнёрские отношения, но не побратимские. Аналогичная ситуация и в случае с Донецком. Администрация Ростова-на-Дону не подтверждает информацию о каком-либо партнёрстве с Москвой на уровне мэрий.

Не менее интересным кажется и побратимство, по версии той же МАПГ, с Лусоном, который не является ни городом, ни любой другой административно-территориальной единицей Республики Филиппины. Лусон — крупнейший остров страны, на котором расположены 7 провинций. А вот находящаяся на этом острове филиппинская столица — Манила — согласно опубликованному её властями списку, находится с Москвой в побратимских отношениях.

Правительство Москвы предоставило в открытый доступ списки городов-партнёров без уточнений, какие из городов являются побратимами.