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

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

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

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

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

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