Возможны два способа утраты гражданства:
выход из гражданства и лишение гражданства. Выход из гражданства осуществляется по инициативе лица, которое подает заявление об этом Как отмечалось, заявление обычно подается в местный орган министерства внутренних дел, но разрешение дает глава государства. Лишенш гражданства осуществляется уполномоченными на то органами государства вопреки желанию лица. В ряде стран разрешается лишать гражданства только натурализованных граждан за преступления, указанные в законе, но иногда в течение лишь определенного срока после натурализации (например, шести лет в Австрии). В отдельных странах закон предусматривает возможность лишения гражданства и урожденных граждан, но только за действия в пользу иностранного государства, которые причинили ущерб государству гражданина, или за умышленное уклонение от военной службы. В странах Латинской Америки лишение гражданства (в отношении как натурализованных, так и урожденных граждан) используется в качестве дополнительного наказания, назначаемого судом за некоторые преступления (шпионаж и др.). Новейшие конституции многих стран запрещают лишать гражданства. Утрата гражданства происходит также в результате рассмотренных выше оптапии трансферта и др., в некоторых из этих процедур есть элементы добровольности, в других — принудительности.
Высылка граждан из страны, ранее практиковавшаяся в некоторых государствах тоталитарного социализма, в большинстве стран запрещена В отношении иностранцев она может быть осуществлена, но только по постановлению суда (Румыния). В Мексике любого иностранца может выслать орган исполнительной власти.
Экстрадиция (выдача лица от одного государства другому для следствия и суда) возможна в соответствии с международным договором или без него, но не допускается выдача лиц, обвиняемых в политических преступлениях. Обычно не выдаются собственные граждане за преступления против другого государства или его граждан: таких лиц судит свой суд.